On basic properties of DOS systems and languages

DOI10.1016/S0019-9958(80)90749-4zbMath0469.68076OpenAlexW2048270587MaRDI QIDQ3923623

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 1980

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(80)90749-4

zbMATH Keywords

context free grammar without variablesgeneratively deterministic

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

Semantics of trees ⋮ Unnamed Item ⋮ On regularity of context-free languages ⋮ Representation theorems using DOS languages ⋮ On DOS languages and DOS mappings

This page was built for publication: On basic properties of DOS systems and languages