Presentation
A Class of P Automata for Characterizing Context-free Languages
Author/s | Vaszil, György |
Publication Date | 2006 |
Deposit Date | 2016-03-11 |
Published in |
|
ISBN/ISSN | 8461106814 |
Abstract | We present a characterization of context-free languages in terms of a restricted class of P automata (P systems accepting strings of symbols using symport/antiport communication rules). The characterization is based on the ... We present a characterization of context-free languages in terms of a restricted class of P automata (P systems accepting strings of symbols using symport/antiport communication rules). The characterization is based on the form of the rules used by the system. |