Relative prefix distance between languages

DOI10.1007/978-3-319-62809-7_21zbMATH Open1494.68144OpenAlexW2736549445MaRDI QIDQ2408810FDOQ2408810

Authors: Timothy Ng, David Rappaport, Kai Salomaa 

Publication date: 13 October 2017

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

Recommendations

• Prefix distance between regular languages
• Parameterized Prefix Distance between Regular Languages
• State complexity of prefix distance
• State complexity of prefix distance
• Distances between languages and reflexivity of relations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (3)

• Finite Approximations and Similarity of Languages
• Distances between languages and reflexivity of relations
• Prefix distance between regular languages

This page was built for publication: Relative prefix distance between languages

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