Restarting automata with rewriting

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1175, Issue , 1996, Pages 401-408

  Mráz, František ^a   Plátek, Martin ^a   Vogel, Jörg ^b  

^a CHARLES UNIVERSITY   (Czech Republic)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; CONTEXT FREE LANGUAGES; INFORMATION SCIENCE;

DETERMINISTIC-CONTEXT-FREE-LANGUAGES; DIFFERENT CLASS; MONOTONICITY; NATURAL PROPERTIES; RESTARTING AUTOMATA; SUBSTRING;

AUTOMATA THEORY;

EID: 84958047993     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0037423     Document Type: Conference Paper

References (5)

1. P. Jančar, F. Mráz, M. Plátek, J. Vogel: Restarting Automata;, in Proc. FCT’95, Dresden, Germany, August 1995, LNCS 965, Springer Verlag 1995, pp. 283-292
2. P. Jančar, F. Mráz, M. Plátek, M. Procházka, J. Vogel: Restarting Automata and Marcus Grammars, TR Math/95/1, Friedrich-Schiller-University, Jena, Germany, January 1995
3. S. Marcus: Contextual grammars, Revue Roum. Math. Pures Appl.,14, 10, 1969, pp.1525-1534
4. M. Novotný: S algebrou od jazyka ke gramatice a zpět, Academia, Praha, 1988, (in Czech)
5. M. Procházka: Syntax Errors and Their Detection, Diploma Work on MFF UK (in Czech), Prague, 1994