Colonies - the Simplest Grammar Systems
نویسنده
چکیده
Brief introduction to the colonies, the grammars systems interacting on common passive environment with components individual ly producing finite languages, is presented. An overview of the topic is completed by large number of references. I(eywords: grammar system, colony, generative power, hierarchy
منابع مشابه
On the generative capacity of colonies
We consider here colonies (grammar systems having as components regular grammars generating finite languages) with various derivation modes (*,t,< k,= k,> k, as usual in grammar systems area). Their generative capacity is investigated. Problems still open in the theory of general grammar systems (concerning, for instance, hierarchies on the number of components and on the parameter k mentioned ...
متن کاملPossibilities for Formal Models of Smart Environments
This paper is devoted to a recently running project descript ion with a purpose to get some necessary feedback from the AmI community as to the project ambitions. The project intends to study possibilities of several formal approaches towards modeling intelligent environments based on principles of ambient intelligence. The main goal is in contributing towards theoretical foundations of ambient...
متن کاملGAME OF COORDINATION FOR BACTERIAL PATTERN FORMATION: A FINITE AUTOMATA MODELLING
In this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in Bacillus subtilis colonies. The emergence of cooperative regime is modelled as an n-player Assurance game, with the bacterial colonies as individual players. The game is played iteratively through cooperative communication, and mediated by exchan...
متن کاملProperties of Eco-Colonies
Eco-colonies are new grammar systems with very simple grammars called agents placed in a common dynamic environment. Every agent generates its own finite language, all agents cooperate on the shared environment. The environment is developing not only by the action of agents, but also using its own developmental rules. The generative power of eco-colonies was discussed in several papers, ecocolo...
متن کاملUniversal Grammar and Chaos/Complexity Theory: Where Do They Meet And Where Do They Cross?
Abstract The present study begins by sketching "Chaos/Complexity Theory" (C/CT) and its applica-tion to the nature of language and language acquisition. Then, the theory of "Universal Grammar" (UG) is explicated with an eye to C/CT. Firstly, it is revealed that CCT may or may not be allied with a theory of language acquisition that takes UG as the initial state of language acquisition for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007