Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Theory and Practice of Compiler Writing
Theory and Practice of Compiler Writing
CompSysTech '08 Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing
| Hi-index | 0.00 |
The paper describes the authors" experience in simulating nondeterministic finite state automata (NFA) using concurrent programming. The non-determinism is resolved simultaneously by activating a separate thread for all possible transition paths. The approach under discussion may be used to implement specific recognizers in the practice of language processors writing.