Almost optimal sublinear time parallel recognition algorithms for three subclasses of context free languages

• Authors:

• Lawrence L. Larmore;Wojciech Rytter

• Affiliations:

• Univ. of Nevada, Las Vegas;Warsaw Univ., Warsaw, Poland/ and Univ. of Liverpool, Liverpool, UK

• Venue:
• Theoretical Computer Science
• Year:
• 1998