Accepting Conditions for Automata on omega-Languages.
Tetsuo MoriyaHideki YamasakiPublished in: Theor. Comput. Sci. (1988)
Keyphrases
- sufficient conditions
- databases
- cellular automata
- formal languages
- formal language theory
- rational kernels
- finite automata
- language independent
- expressive power
- context free
- finite state automata
- spoken dialog
- real time
- regular expressions
- description languages
- multilingual information retrieval
- syntactic and semantic dependencies
- case study