Besonderhede van voorbeeld: 315775361856219039

English

We showed that automaton-like variants of very simple tissue-like P systems working with elementary formal-language-theoretic operations (replacement, insertion, deletion of a symbol) and being embedded in an environment, called P colony automata, depending on their working mode and the presentation of their environment determine language classes from the regular to the recursively enumerable language class.

Hungarian

Megmutattuk, hogy a legelemibb formális nyelvi műveletekkel (szimbólum cseréje, beszúrása, törlése) működő egyszerű, szövetszerű, környezetbe ágyazott P rendszerek automata változatai, az ún. P kolónia automaták működési módtól és a komponensek környezetétől függően a reguláris nyelvosztálytól a rekurzíven felsorolható nyelvosztályig terjedő kifejező erővel rendelkeznek.