Retreat bounded picture languages

DOI10.1016/0304-3975(94)90228-3MaRDI QIDQ1334657zbMATH OpenOpenAlexFDO

Authors Changwook Kim

Publication date 25 September 1994

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)90228-3

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 4195190 (Why is no real title available?)
• scientific article; zbMATH DE number 3839348 (Why is no real title available?)
• scientific article; zbMATH DE number 3825216 (Why is no real title available?)
• scientific article; zbMATH DE number 3827229 (Why is no real title available?)
• scientific article; zbMATH DE number 4055074 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 3770441 (Why is no real title available?)
• scientific article; zbMATH DE number 18634 (Why is no real title available?)
• scientific article; zbMATH DE number 19777 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 4126715 (Why is no real title available?)
• scientific article; zbMATH DE number 4001507 (Why is no real title available?)
• scientific article; zbMATH DE number 4121467 (Why is no real title available?)
• scientific article; zbMATH DE number 3451488 (Why is no real title available?)
• A transformation system for generating description languages of chain code pictures
• Complexity and decidability for chain code picture languages
• Complexity and decidability for restricted classes of picture languages
• Decision problems and regular chain code picture languages
• Languages of encoded line patterns
• On reversal-bounded picture languages
• On the connectedness of pictures in chain code picture languages
• Picture iteration and picture ambiguity
• The membership and equivalence problems for picture languages
• Using string languages to describe picture languages

Cited in

(5)

• On regular drawn symbolic picture languages
• Adding symbolic information to picture models: definitions and properties
• Two undecidability results for chain code picture languages
• Unambiguous description of chain code picture languages
• Leftmove-bounded picture languages

This page was built for publication: Retreat bounded picture languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1334657)