Date: Apr 7, 2015 12:00pm - 1:00pm
Location: GDC 6.302
Talk Audience: UTCS Faculty, Grads, Undergrads, Other Interested Parties
Talk Abstract: I am giving a keynote at ETAPS on my work with Gianfranco Bilardi (University of Padova, Italy) on the Grammar Flow Graph (GFG) which is a graphical representation of context-free grammars that permits parsing problems to be formulated as path problems in graphs just like a finite-state automaton does for regular grammars. This talk with describe the GFG and show how it permits a simple description of Earley's parsing algorithm, look-ahead computation, and LL and LR parsing.
Speaker Bio: Keshav Pingali is a Professor in the Department of Computer Science at the University of Texas at Austin, and he holds the W.A."Tex" Moncrief Chair of Computing in the Institute for Computational Engineering and Sciences (ICES) at UT Austin. He was on the faculty of the... Read more