Some theoretical aspects of parallel parsing
Journal Article
·
· Cybernetics (Engl. Transl.); (United States)
Lately in connection with the advent of multiprocessor computer systems of various categories there has been growing interest in parallel translation methods. The application of such methods fosters a substantial decrease in the program compilation time. The author outlines a parallel parsing scheme which pertains to languages. The following problem arises, on the other hand, in connection with the grammar generating a language: is there an algorithm that will, from a given grammar, either construct a parser of the indicated type corresponding to the grammar or report that such a parser does not exist. To solve the state problem the author constructs a formal model of the parser. 7 references.
- OSTI ID:
- 6292940
- Journal Information:
- Cybernetics (Engl. Transl.); (United States), Journal Name: Cybernetics (Engl. Transl.); (United States) Vol. 2; ISSN CYBNA
- Country of Publication:
- United States
- Language:
- English
Similar Records
Note on parallel parsing
Parallel parsing of tree adjoining grammars on the connection machine
Parallel parsing in a multiprocessor environment
Journal Article
·
Sat Dec 31 23:00:00 EST 1983
· SIGPLAN Not.; (United States)
·
OSTI ID:5136853
Parallel parsing of tree adjoining grammars on the connection machine
Journal Article
·
Fri Jan 31 23:00:00 EST 1992
· International Journal of Parallel Programming; (United States)
·
OSTI ID:7249394
Parallel parsing in a multiprocessor environment
Thesis/Dissertation
·
Thu Dec 31 23:00:00 EST 1987
·
OSTI ID:5146025