Recording the use of memory in right-boundary grammars and push-down automata

DOI10.1007/BF02737103zbMath0638.68074OpenAlexW4246446163MaRDI QIDQ1099636

Hendrik Jan Hoogeboom, Grzegorz Rozenberg, Andrzej Ehrenfeucht

Publication date: 1988

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02737103

zbMATH Keywords

push-down automatacoordinated pair systemscoordinated selective substitution systemright-boundary grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• On coordinated selective substitutions: Towards a unified theory of grammars and machines
• On the active and full use of memory in right-boundary grammars and push- down automata
• Regular canonical systems
• Unnamed Item
• Unnamed Item

This page was built for publication: Recording the use of memory in right-boundary grammars and push-down automata