Ponencia
A Class of P Automata for Characterizing Context-free Languages
Autor/es | Vaszil, György |
Fecha de publicación | 2006 |
Fecha de depósito | 2016-03-11 |
Publicado en |
|
ISBN/ISSN | 8461106814 |
Resumen | 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. |