Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata.
Viliam GeffertGiovanni PighizziniPublished in: LATIN (2010)
Keyphrases
- finite automata
- pairwise
- finite state
- regular languages
- finite automaton
- finite state automata
- grammatical inference
- expressive power
- context free
- cellular automata
- language independent
- formal languages
- cross lingual
- probabilistic automata
- markov chain
- neural network
- deterministic automata
- rational kernels
- tree automata
- text summarization
- finite state machines
- regular expressions
- markov decision processes
- spoken dialog
- formal language theory
- databases
- initial state
- context free grammars
- turing machine
- pattern matching
- multilingual information retrieval
- knowledge base