Theoretical Computer Science–24 Contents lists available at ScienceDirect Theoretical Computer Science www.elsevier.com locate tcs - Act Tower - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2018-10-25 12:43:22 Formal languages Mathematics Language Combinatorics Context-free language Regular language Context-free grammar Kleene star Regular expression Omega-regular language Complementation of Bchi automaton		Theoretical Computer Science–24 Contents lists available at ScienceDirect Theoretical Computer Science www.elsevier.com/locate/tcs Add to Reading List Source URL: jorgenavas.github.io Download Document from Source Website File Size: 746,31 KB Share Document on Facebook

	Classifying chart cells for quadratic complexity context-free inference Brian Roark and Kristy Hollingshead Center for Spoken Language Understanding Oregon Health & Science University, Beaverton, Oregon, 97006 USA {roark DocID: 1vimU - View Document
	Unary Constraints for Efficient Context-Free Parsing Nathan Bodenstab† Kristy Hollingshead‡ and Brian Roark† † Center for Spoken Language Understanding, Oregon Health & Science University, Portland, OR ‡ Univer DocID: 1v46z - View Document
	Ogden’s Lemma, Multiple Context-Free Grammars, and the Control Language Hierarchy Makoto Kanazawa National Institute of Informatics and SOKENDAI Japan DocID: 1rPym - View Document
	24. Theorietag „Automaten und Formale Sprachen“ Caputh, 23. – 25. September 2014 Henning Bordihn, Bianca Truthe (Hrsg.) DocID: 1rsDZ - View Document
	Sparser, Better, Faster GPU Parsing David Hall Taylor Berg-Kirkpatrick John Canny Dan Klein DocID: 1rnXJ - View Document