“Grammar systems theory”的意思、由来-开放百科全书

词条

Grammar systems theory

释义

See also
References

Grammar systems theory is a field of theoretical computer science that studies systems of finite collections of formal grammars generating a formal language. Each grammar works on a string, a so-called sequential form that represents an environment. Grammar systems can thus be used as a formalization of decentralized or distributed systems of agents in artificial intelligence.^[1]

Let be a simple reactive agent moving on the table and trying not to fall down from the table with two reactions, t for turning and ƒ for moving forward. The set of possible behaviors of can then be described as formal language

where ƒ can be done maximally k times and t can be done maximally ℓ times considering the dimensions of the table.^[2]

The schema on the right describes such a system of grammars which shares a common string representing an environment. The shared sequential form is sequentially rewritten by each grammar, which can represent either a component or generally an agent.

If grammars communicate together and work on a shared sequential form, it is called a Cooperating Distributed (DC) grammar system. Shared sequential form is a similar concept to the blackboard approach in AI,^[1] which is inspired by an idea of experts solving some problem together while they share their proposals and ideas on a shared blackboard.

Each grammar in a grammar system can also work on its own string and communicate with other grammars in a system by sending their sequential forms on request. Such a grammar system is then called a Parallel Communicating (PC) grammar system.^[1]

PC and DC are inspired by distributed AI. If there is no communication between grammars, the system is close to the decentralized approaches in AI. These kinds of grammar systems are sometimes called colonies or Eco-Grammar systems, depending (besides others) on whether the environment is changing on its own (Eco-Grammar system) or not (colonies).^[1]

References

1. ^¹²³{{cite journal | first = Judit | last = Csima | title = Investigations on Simple Eco-Grammar Systems | year = 2002 | url = http://www.cs.bme.hu/~csima/phd1/phd1.html | accessdate = 2009-02-01}}
2. ^{{Cite book | last1 = Jirků | first1 = Petr | last2 = Kelemen | first2 = Jozef | title = Chapters in Cognitive Science | publisher = University of Economics, Prague | year = 1996 | language = Czech | isbn = 80-7079-787-8 | postscript = . }}

5 : Formal languages|Theoretical computer science|Combinatorics on words|Artificial intelligence|Formal sciences

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。

See also

References