Sciweavers

ISIM
2007
14 years 10 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
14 years 10 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
14 years 10 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
72
Voted
ISIM
2007
14 years 10 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
14 years 10 months ago
Properties of Eco-Colonies
Sárka Vavrecková
ISIM
2007
14 years 10 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á