Distances of formal languages

zbMATH Open1224.68035MaRDI QIDQ3077282FDOQ3077282

Authors: Manfred Kudlek, Benedek Nagy 

Publication date: 22 February 2011

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

zbMATH Keywords

distancesformal languages

Mathematics Subject Classification ID

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

Cited In (15)

• Finite Approximations and Similarity of Languages
• Rank distance in mathematical linguistics
• Regular language distance and entropy
• Generalised distances of sequences. II: \(B\)-distances with weight sequences
• Title not available (Why is that?)
• Computation of distances for regular and context-free probabilistic languages
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)