Minimal Strings in a Regular Language with Respect to a Partial Order on the Alphabet.
Sukhamay KunduPublished in: Theor. Comput. Sci. (1991)
Keyphrases
- partial order
- regular languages
- partially ordered
- finite automata
- conceptual graphs
- total order
- finite alphabet
- regular expressions
- programming language
- set theory
- stable marriage
- lattice structure
- grammatical inference
- natural language
- pattern languages
- declarative semantics
- pattern matching
- causal links
- context free
- preference relations
- maximum weight
- decision problems
- regular patterns
- dominance relation
- edit distance
- domain specific