DOI10.1007/978-3-642-39274-0_14zbMath1298.68137MaRDI QIDQ5327490
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
Publication date: 7 August 2013 Published in: Implementation and Application of Automata (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/978-3-642-39274-0_14
zbMATH Keywords
context-free grammars; finite-state automata; approximate matching; edit-distance
Mathematics Subject Classification ID
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems