Picture iteration and picture ambiguity

DOI10.1016/0022-0000(90)90001-2zbMath0694.68053OpenAlexW2023823995MaRDI QIDQ909483

Changwook Kim

Publication date: 1990

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(90)90001-2

zbMATH Keywords

Chomsky hierarchycomplexity of picture languagespicture ambiguityPicture iterationpicture recognition

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Undecidability and degrees of sets of sentences (03D35)

Related Items

On regular drawn symbolic picture languages ⋮ Retreat bounded picture languages ⋮ Unambiguous description of chain code picture languages ⋮ Complexity and decidability for restricted classes of picture languages ⋮ Generating self-affine fractals by collage grammars ⋮ Decision problems and regular chain code picture languages ⋮ On reversal-bounded picture languages ⋮ Adding symbolic information to picture models: definitions and properties ⋮ Two undecidability results for chain code picture languages ⋮ Leftmove-bounded picture languages

Cites Work

• Complexity and decidability for restricted classes of picture languages
• Complexity and decidability for chain code picture languages
• The membership and equivalence problems for picture languages
• Using string languages to describe picture languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item