Template-based pattern matching in two-dimensional arrays

DOI10.1007/978-3-319-59108-7_7MaRDI QIDQ5077666zbMATH OpenOpenAlexFDO

Authors Yo-Sub Han, Daniel Průša

Publication date 18 May 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-59108-7_7

zbMATH Keywords

finite automatamatrix grammarsmulti-head automatapattern complexitytwo-dimensional pattern matching

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Recommendations

• Two-dimensional pattern matching against local and regular-like picture languages
• Two-dimensional pattern matching against basic picture languages
• Implementation and Application of Automata
• Fast two-dimensional pattern matching
• Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time

Cited in

(5)

• On two-dimensional pattern-matching languages and their decision problems
• Two-dimensional pattern matching against local and regular-like picture languages
• Two-dimensional pattern matching against basic picture languages
• Implementation and Application of Automata
• Implementation and Application of Automata

This page was built for publication: Template-based pattern matching in two-dimensional arrays

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