Title :
Parsing instruction set computers
Author :
Cockshott, W.P. ; Foulk, P.W.
Author_Institution :
Dept. of Comput. Sci., Strathclyde Univ., Glasgow, UK
fDate :
9/1/1991 12:00:00 AM
Abstract :
A class of processors is introduced with instruction sets that are specialised for parsing. The types of instructions required to parse regular expressions and context free grammars are identified. Possible implementations of parser instruction set computers in the implementation of transducers are discussed. Two experimental parsing instruction set computers intended for text retrieval are described.
Keywords :
context-free grammars; instruction sets; special purpose computers; context free grammars; parser instruction set computers; parsing instruction set computers; regular expressions; text retrieval; transducers;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
