Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats
From MaRDI portal
Publication:5096149
DOI10.1007/BFb0028979zbMath1492.68079MaRDI QIDQ5096149
Publication date: 16 August 2022
Published in: STACS 89 (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
Two undecidability results for chain code picture languages, Decision problems and regular chain code picture languages, On reversal-bounded picture languages, Picture words with invisible lines, Group presentations, formal languages and characterizations of one- counter groups, Unambiguous description of chain code picture languages, Leftmove-bounded picture languages
Cites Work