Repositorio de producción científica de la Universidad de Sevilla

A Class of P Automata for Characterizing Context-free Languages

 

Advanced Search
 
Opened Access A Class of P Automata for Characterizing Context-free Languages
Cites
Show item statistics
Icon
Export to
Author: Vaszil, György
Date: 2006
Published in: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.II, 267-276. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Document type: Presentation
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 form of the rules used by the system.
Size: 163.0Kb
Format: PDF

URI: http://hdl.handle.net/11441/38416

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)