Picture iteration and picture ambiguity

DOI10.1016/0022-0000(90)90001-2zbMath0694.68053MaRDI 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 hierarchy; complexity of picture languages; picture ambiguity; Picture iteration; picture recognition

Mathematics Subject Classification ID

68Q45: Formal languages and automata

03D35: Undecidability and degrees of sets of sentences

Related Items

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