You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

Fundamenta Informaticae - Volume 76, issue 3

Purchase individual online access for 1 year to this journal.

Price: EUR 410.00
ISSN 0169-2968 (P)
ISSN 1875-8681 (E)

Impact Factor 2024: 0.4

Fundamenta Informaticae is an international journal publishing original research results in all areas of theoretical computer science. Papers are encouraged contributing:


- solutions by mathematical methods of problems emerging in computer science
- solutions of mathematical problems inspired by computer science.

Topics of interest include (but are not restricted to): theory of computing, complexity theory, algorithms and data structures, computational aspects of combinatorics and graph theory, programming language theory, theoretical aspects of programming languages, computer-aided verification, computer science logic, database theory, logic programming, automated deduction, formal languages and automata theory, concurrency and distributed computing, cryptography and security, theoretical issues in artificial intelligence, machine learning, pattern recognition, algorithmic game theory, bioinformatics and computational biology, quantum computing, probabilistic methods, & algebraic and categorical methods.

results per page

Modelling Multiple Robots in Space: An Adaptive Eco-Grammar System

Authors: Sebestyén, Peter | Sosík, Petr

Article Type: Research Article

Abstract: We present a multi-robot model suitable for study of interactions and emergence of rational behavior. We focus on a grammatical approach, and to demonstrate its advantages, we design a model of an adaptive multi-robot community in terms of eco-grammar systems. We show that this grammatical model, based on the blackbord architecture, can naturally involve reinforcement collective learning. We test two learning algorithms in a common environment with almost reactive co-operating robots. Experimental results show that using … Show more

Keywords: Robotics, formal grammar, eco-grammar system

Citation: Fundamenta Informaticae, vol. 76, no. 3, pp. 367-381, 2007

Price: EUR 27.50

On Metalinear CD Grammar Systems

Authors: Sunckel, Bettina

Article Type: Research Article

Abstract: Metalinear CD grammar systems are defined to be context-free CD grammar systems where each component consists of metalinear productions. The maximal number of nonterminals in a starting production is the width of a CD grammar system. It will be shown that the width of metalinear CD grammar systems induces an infinite hierarchy of language classes. In addition, it is established that metalinear CD grammar systems of a certain width generate language classes that do not contain … Show more

Keywords: Cooperating distributed grammar systems, metalinear grammars

Citation: Fundamenta Informaticae, vol. 76, no. 3, pp. 383-397, 2007

Price: EUR 27.50
Show more