Finite-Turn Repetitive Checking Automata and Sequential/Parallel Matrix Languages.
Patrick Shen-Pei WangPublished in: IEEE Trans. Computers (1981)
Keyphrases
- finite automata
- expressive power
- parallel version
- grammatical inference
- cellular automata
- parallel implementation
- linear algebra
- context free
- type checking
- parallel computing
- finite state automata
- databases
- regular languages
- language identification
- formal language theory
- repetitive patterns
- parallel programming
- formal languages
- probabilistic automata
- regular expressions
- parallel processing
- parallel algorithm
- computer architecture
- language independent
- finite state
- shared memory
- finite number
- cross lingual
- singular value decomposition
- pattern matching
- information extraction
- lattice gas
- data model