@inproceedings{63744a7ef7e546aca7d9fc1be24384cd,

title = "OPTIMAL PARALLEL PARSING ALGORITHM FOR A CLASS OF BLOCK-STRUCTURED LANGUAGES.",

abstract = "A parallel parsing technique is presented in which parentheses are inserted in the string to be parsed for a syntax-directed partitioning. An O(log n)-time parallel parsing algorithm for a class of block-structured context-free languages is presented. The computation model is a concurrent-read, exclusive-write, parallel random-access machine. The digraph of a context-free grammar is used to define minimum subgrammars such that each subgrammar generates a finite language. The strings of these subgrammars are used to determine the number of parentheses to be inserted to the left and right of every terminal in the string to be parsed.",

author = "Dilip Sarkar and Narsingh Deo",

year = "1987",

month = dec,

day = "1",

language = "English (US)",

isbn = "0271006080",

series = "Proceedings of the International Conference on Parallel Processing",

publisher = "Pennsylvania State Univ Press",

pages = "585--588",

editor = "Sahni, {Sartaj K.}",

booktitle = "Proceedings of the International Conference on Parallel Processing",

note = "Proc Int Conf Parallel Process 1987 ; Conference date: 17-08-1987 Through 21-08-1987",

}