Prefix and equality languages of rational functions are co-context-free
From MaRDI portal
Publication:1124356
DOI10.1016/0020-0190(88)90167-6zbMath0678.68066MaRDI QIDQ1124356
Joost Engelfriet, Hendrik Jan Hoogeboom
Publication date: 1988
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(88)90167-6
68Q45: Formal languages and automata