Ponencia
PCol Automata: Recognizing Strings with P Colonies
Autor/es | Cienciala, Ludek
Ciencialová, Lucie Csuhaj Varjú, Erzsébet Vaszil, György |
Fecha de publicación | 2010 |
Fecha de depósito | 2016-03-28 |
Publicado en |
|
ISBN/ISSN | 9788461423576 |
Resumen | We introduce the concept of a P colony automaton, an automata-like con-
struct combining properties of finite automata and P colonies. We present some preliminary results on the accepting power of several variants of these ... We introduce the concept of a P colony automaton, an automata-like con- struct combining properties of finite automata and P colonies. We present some preliminary results on the accepting power of several variants of these extremely simple language recognizing devices, and propose problems for future research. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
05CiencialaCiencialovaCsuhajVa ... | 173.0Kb | [PDF] | Ver/ | |