Parallel generation of infinite images

DOI10.1080/00207169008803888zbMath0699.68103OpenAlexW2066716756MaRDI QIDQ3477989

Maurice Nivat, Ahmed Saoudi, V. Rajkumar Dare

Publication date: 1990

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169008803888

zbMATH Keywords

image processingBüchi automata\(\omega\)-wordsMuller automatainfinite images

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computing methodologies and applications (68U99)

Related Items (2)

Picture deformation ⋮ On the complexity of the recognition of parallel 2D-image languages

Cites Work

• Automata on infinite objects and their applications to logic and programming
• Infinite arrays and controlled deterministic table 0L array systems
• Adherences of languages
• Transductions des langages de Chomsky
• Infinite arrays and infinite computations
• Parallel context-free languages
• Parallel/sequential rectangular arrays with tables
• Sequential/Parallel Matrix Array Languages
• On equal matrix languages
• Testing and generating infinite sequences by a finite automaton
• Picture languages with array rewriting rules

This page was built for publication: Parallel generation of infinite images