State Complexity of Prefix Distance of Subregular Languages

DOI10.1007/978-3-319-41114-9_15zbMath1476.68136OpenAlexW2482750740MaRDI QIDQ2829982

Timothy Ng, David Rappaport, Kai Salomaa

Publication date: 9 November 2016

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01633944/file/416473_1_En_15_Chapter.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Descriptional and computational complexity of finite automata -- a survey
• On NFAs where all states are final, initial, or both
• Distances between languages and reflexivity of relations
• Determination of finite automata accepting subregular languages
• THE MAGIC NUMBER PROBLEM FOR SUBREGULAR LANGUAGE FAMILIES
• State Complexity of Prefix Distance
• A Second Course in Formal Languages and Automata Theory
• Nondeterministic State Complexity of Star-Free Languages
• Encyclopedia of Distances

This page was built for publication: State Complexity of Prefix Distance of Subregular Languages