Skip to main content
Toggle navigation
Menu
CSCI 549 - Automata Theory
Parser
Sentences
Final Project
CSCI 549 - Automata Theory
Abhijeet Chopra
Parser
CNF Grammar
S -> NP VP S -> Verb NP S -> X2 PP S -> Verb PP S -> VP PP S -> was S -> gave S -> gives S -> told S -> slowly S -> found S -> thought S -> ordered NP -> There NP -> It NP -> big NP -> cheap NP -> goods NP -> He NP -> the NP -> her NP -> timely NP -> expensive NP -> children NP -> FedEx NP -> heavy NP -> Det Nominal Nominal -> Nominal Noun Nominal -> Nominal PP Nominal -> beautiful Nominal -> feasible Nominal -> parcel Nominal -> weight Nominal -> far Nominal -> location Nominal -> little Nominal -> belonged Nominal -> envelope Nominal -> important Nominal -> warehouse VP -> was VP -> gave VP -> gives VP -> told VP -> slowly VP -> found VP -> thought VP -> ordered VP -> Verb NP VP -> X2 PP X2 -> Verb NP VP -> Verb PP VP -> VP PP PP -> Preposition NP Verb -> was Verb -> gave Verb -> gives Verb -> told Verb -> slowly Verb -> found Verb -> thought Verb -> ordered Det -> a Det -> The Det -> the Det -> her Det -> send Det -> reached Det -> seven Det -> they Noun -> document Noun -> discount Noun -> away Noun -> beds Noun -> beautiful Noun -> feasible Noun -> parcel Noun -> weight Noun -> far Noun -> location Noun -> little Noun -> belonged Noun -> envelope Noun -> important Noun -> warehouse Preposition -> named Preposition -> and Preposition -> in Preposition -> into Preposition -> to Preposition -> send
Enter the String
Sentences
Derivable Sentences
It was big and cheap
FedEx gave a feasible discount
The parcel was heavy in the weight
He told her to send far away
FedEx gives goods into the warehouse
It was timely and expensive
It slowly reached location
Non derivable Sentences
She ordered her envelope to send the important document
But the envelope could not cover FedEx
But soon she found shipment in front of a table
