Presentation
Red-Green P Automata
Author/s | Aman, Bogdan
Csuhaj Varjú, Erzsébet Freund, Rudolf |
Publication Date | 2014 |
Deposit Date | 2016-01-26 |
Published in |
|
ISBN/ISSN | 978-84-940056-4-0 |
Abstract | In this short note we extend the notion of red-green Turing machines to
speci c variants of P automata. Acceptance and recognizability of nite strings by red-
green automata are de ned via in nite runs of the automaton ... In this short note we extend the notion of red-green Turing machines to speci c variants of P automata. Acceptance and recognizability of nite strings by red- green automata are de ned via in nite runs of the automaton on the input string and the way how to distinguish between red and green states. |
Files | Size | Format | View | Description |
---|---|---|---|---|
073_bwmc2014RedGreen.pdf | 64.64Kb | [PDF] | View/ | |