Pattern-matching problems for 2-dimensional images described by finite automata

DOI10.1007/BFb0036188MaRDI QIDQ5055939

Wojciech Plandowski, Juhani Karhumäki, Wojciech Rytter

Publication date: 9 December 2022

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Formal languages and automata (68Q45) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Complexity of Finite Sequences
• Finite Automata Computing Real Functions
• On continuous functions computed by finite automata
• Arithmetic coding of weighted finite automata
• Optimal two-dimensional compressed matching
• Efficient algorithms for Lempel-Ziv encoding

This page was built for publication: Pattern-matching problems for 2-dimensional images described by finite automata