Sciweavers

ISIM
2007
13 years 5 months ago
General Multigenerative Grammar Systems
This paper presentsnew models for generatingmatrix languages. These models are based on multigenerative grammar systems that simultaneouslygenerateseveralstrings in a parallel way....
Roman Lukás, Alexander Meduna
ISIM
2007
13 years 5 months ago
Notes on Restricted P Colonies
We continue the investigation of P coloniesintroduced in [7], of abstract computing devices composed of independent agents, acting and evolving in a shared environment. We determin...
Lucie Ciencialová, Ludek Cienciala
ISIM
2007
13 years 5 months ago
On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy
Abstract. This paper introduces deriuation table.sthat representa complete grammatical derivations as whole in a vertical way. These tables are obtained by writing the consecutives...
Radek Bidlo, Petr Blatný, Alexander Meduna
ISIM
2007
13 years 5 months ago
k-Limited Erasing Performed by Scattered Context Grammars
A scattered context grammar, G, erases nonterminals in a k-limited way, where k ≥ 1, if in every sentential form of any derivation, between every two symbols from which G derive...
Jirí Techet
ISIM
2007
13 years 5 months ago
Properties of Eco-Colonies
Sárka Vavrecková
ISIM
2007
13 years 5 months ago
Structures of the Environment in Colonies
We study sequential colonies introduced in [5], [9] from the point of view of their environmental structures. We give expressions for the languages Life, Garden-of-Eden, Doomsday a...
Adam Kozaný, Alica Kelemenová