Input-driven pushdown automata for edit distance neighborhood

DOI10.1007/978-3-030-24886-4_8OpenAlexW2963692913MaRDI QIDQ5919663

Alexander Szabari, Viliam Geffert, Zuzana Bednárová

Publication date: 15 October 2019

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-24886-4_8

zbMATH Keywords

context-free languagesedit distanceinput-driven pushdown automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Finite Approximations and Similarity of Languages ⋮ Consensus string problem for multiple regular languages

This page was built for publication: Input-driven pushdown automata for edit distance neighborhood