Distances of formal languages

MaRDI QIDQ3077282zbMATH OpenFDO

Authors Manfred Kudlek, Benedek Nagy

Publication date 22 February 2011

zbMATH Keywords

distancesformal languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive complexity and finite models (68Q19)

Recommendations

• Finite Approximations and Similarity of Languages
• Additive distances and quasi-distances between words
• Distances between languages and reflexivity of relations
• Parameterized Prefix Distance between Regular Languages
• Computation of distances for regular and context-free probabilistic languages

Cited in

(15)

• Finite Approximations and Similarity of Languages
• Rank distance in mathematical linguistics
• Regular language distance and entropy
• Computation of distances for regular and context-free probabilistic languages
• scientific article; zbMATH DE number 4172403 (Why is no real title available?)
• Generalised distances of sequences. II: \(B\)-distances with weight sequences
• scientific article; zbMATH DE number 4064234 (Why is no real title available?)
• Definitions and properties of entropy and distance for regular languages
• Distances between languages and reflexivity of relations
• Structural, Syntactic, and Statistical Pattern Recognition
• Additive distances and quasi-distances between words
• Random Steinhaus Distances for Robust Syntax-Based Classification of Partially Inconsistent Linguistic Data
• String distances and intrusion detection: Bridging the gap between formal languages and computer security
• scientific article; zbMATH DE number 3902928 (Why is no real title available?)
• Topology of language classes

This page was built for publication: Distances of formal languages

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