VALENCE GRAMMARS WITH TARGET SETS

DOI10.1142/9789812810908_0010zbMath1499.68160OpenAlexW205857300MaRDI QIDQ5053728

Ralf Stiebe, Henning Fernau

Publication date: 6 December 2022

Published in: Words, Semigroups, and Transductions (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789812810908_0010

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (6)

Unnamed Item ⋮ On the group memory complexity of extended finite automata over groups ⋮ Polycyclic and Bicyclic Valence Automata ⋮ Semigroup automata with rational initial and terminal sets ⋮ Rational subsets of polycyclic monoids and valence automata ⋮ Sequential grammars and automata with valences

This page was built for publication: VALENCE GRAMMARS WITH TARGET SETS