📚 Prolog English Grammar Parser
A Prolog-based parser for a definite clause grammar of English-Light, a fragment of English that excludes ungrammatical sentences.
Achievements
Initial release of the Prolog English Grammar Parser, showcasing the use of Prolog in linguistic applications.
𝗦𝗶𝘁𝘂𝗮𝘁𝗶𝗼𝗻
The project aims to create a parser for English-Light, a simplified version of English that excludes ungrammatical sentences, using Prolog.
𝗧𝗮𝘀𝗸
Develop a parser that can process sentences in English-Light, generating parse trees for valid sentences using a definite clause grammar.
𝗔𝗰𝘁𝗶𝗼𝗻
Implemented the parser using Prolog, leveraging its strengths in symbolic computation and pattern matching.
Defined a lexicon with a comprehensive set of words, including nouns, verbs, adjectives, adverbs, prepositions, and determiners.
Created a grammar that avoids ε-rules and uses the symbol S as the start variable, ensuring robust parsing capabilities.
The parser generates parse trees, represented linearly, to visualize the structure of valid sentences.
𝗥𝗲𝘀𝘂𝗹𝘁
The Prolog English Grammar Parser successfully parses sentences in English-Light, providing a tool for linguistic analysis and education.
Prolog's logical programming paradigm proved ideal for handling the complexities of grammar parsing, offering clear and concise code.