| dc.contributor.advisor | Shankar, Priti | |
| dc.contributor.author | Kulkarni, Sulekha R | |
| dc.date.accessioned | 2025-10-30T10:57:31Z | |
| dc.date.available | 2025-10-30T10:57:31Z | |
| dc.date.submitted | 1995 | |
| dc.identifier.uri | https://etd.iisc.ac.in/handle/2005/7268 | |
| dc.description.abstract | Deterministic parsing strategies for subclasses of the so-called mildly context-sensitive languages are proposed. Mildly context-sensitive languages are generated by k-level grammars and have parsing algorithms of time complexity O(n) where n is the size of the input. The parsers proposed here are k-level extensions of the LL(1) and LR(1) parsers for deterministic context-free languages and run in time O(n) for k-level grammars. Implementation of these parsers appears to be feasible as their space requirements are not excessive and they can be generated by straightforward extensions to existing parser generator schemes. When specialized to the case k = 2, a new deterministic parsing algorithm is obtained for a subclass of Tree Adjoining Grammars. | |
| dc.language.iso | en_US | |
| dc.relation.ispartofseries | T03827 | |
| dc.rights | I grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertation | |
| dc.subject | Mildly Context-Sensitive Languages | |
| dc.subject | Parsing algorithm | |
| dc.subject | Tree Adjoining Grammars | |
| dc.title | Deterministic parsing algorithm for classes beyond CFLs | |
| dc.degree.name | MSc Engg | |
| dc.degree.level | Masters | |
| dc.degree.grantor | Indian Institute of Science | |
| dc.degree.discipline | Engineering | |
