Arc Extension Bottom-up Chart Parsing Algorithm

Student Name
Bishoy Louka
Student ID
800112112
Supervised by
Prof.Dr. Ahmed Rafea

Grammar rules here

Lexicon here

  1. {{alert}}

Chart

{{arc.premise}}
{{token}}
Completed
{{arc.premise}} {{csq}} from {{arc.positionFrom}} to {{arc.positionTo}}
History
{{arc.premise}} {{csq}} from {{arc.positionFrom}} to {{arc.positionTo}}

Active Arcs

{{arc.premise}} {{csq}} from {{arc.positionFrom}} to {{arc.positionTo}}

Agenda

{{agendaItem.identifier}}:{{agendaItem.category}} from {{agendaItem.positionFrom}} to {{agendaItem.positionTo}}

Q.E.D , No More steps