Correcting Counter-Automaton-Recognizable Languages

DOI10.1137/0207029MaRDI QIDQ4158494zbMATH OpenOpenAlexFDO

Authors Joel I. Seiferas, Robert A. Wagner

Publication date 1978

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0207029

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited in

(4)

• Approximate matching of regular expressions
• Super-pattern matching
• String editing under pattern constraints
• Approximately matching context-free languages

This page was built for publication: Correcting Counter-Automaton-Recognizable Languages

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