Logo

Mathematical Sciences Research Institute

Home » Working Seminar: Formal Languages and Geometry: Multiple context free languages

Seminar

Working Seminar: Formal Languages and Geometry: Multiple context free languages October 31, 2016 (11:00 AM PDT - 12:00 PM PDT)
Parent Program:
Location: MSRI: Baker Board Room
Speaker(s) Robert Gilman (Stevens Institute of Technology)
Description No Description
Video
No Video Uploaded
Abstract/Media

We will investigate new developments concerning connections between the logical complexity of formal languages attached to groups and geometric properties of the groups.  

27012?type=thumb Formal Languages and their relation to Automata 12 MB application/pdf
27013?type=thumb MIX is a 2-MCFL and the word problem in s^2 is captured by the IO and the OI hierarchies 1.01 MB application/pdf
27015?type=thumb Talk - Revised-2 706 KB application/pdf
27063?type=thumb Periodic Metrics 501 KB application/pdf
No Video Files Uploaded