<--- Back to Details
First PageDocument Content
Context-free grammar / Theoretical computer science / Pumping lemma for regular languages / Pumping lemma for context-free languages / Pushdown automaton / Formal grammar / Controlled grammar / Vertex operator algebra / Formal languages / Mathematics / Software engineering
Date: 2004-11-18 06:12:17
Context-free grammar
Theoretical computer science
Pumping lemma for regular languages
Pumping lemma for context-free languages
Pushdown automaton
Formal grammar
Controlled grammar
Vertex operator algebra
Formal languages
Mathematics
Software engineering

jn2004[removed]Context free grammars (CFG) and languages (CFL) Goals of this chapter: CFGs and CFLs as models of computation that define the syntax of hierarchical formal notations as used in programming or markup lang

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Download Document from Source Website

File Size: 131,12 KB

Share Document on Facebook

Similar Documents

Theoretical Computer Science–40  www.elsevier.com/locate/tcs Presorting algorithms: An average-case point of view

Theoretical Computer Science–40 www.elsevier.com/locate/tcs Presorting algorithms: An average-case point of view

DocID: 1xVR3 - View Document

Theoretical Computer Science – 551 www.elsevier.com/locate/tcs On the computational strength of pure ambient calculi夡 Sergio Maffeis, Iain Phillips∗

Theoretical Computer Science – 551 www.elsevier.com/locate/tcs On the computational strength of pure ambient calculi夡 Sergio Maffeis, Iain Phillips∗

DocID: 1xUAX - View Document

Theoretical Computer Science–24  Contents lists available at ScienceDirect Theoretical Computer Science www.elsevier.com/locate/tcs

Theoretical Computer Science–24 Contents lists available at ScienceDirect Theoretical Computer Science www.elsevier.com/locate/tcs

DocID: 1xUr4 - View Document

Advanced Topics in SAT-Solving Part II: Theoretical Aspects Carsten Sinz Wilhelm-Schickard-Institut for Computer Science University of T¨ubingen

Advanced Topics in SAT-Solving Part II: Theoretical Aspects Carsten Sinz Wilhelm-Schickard-Institut for Computer Science University of T¨ubingen

DocID: 1xTuz - View Document

CS 153  Current Topics in Theoretical Computer Science Spring 2016

CS 153 Current Topics in Theoretical Computer Science Spring 2016

DocID: 1vryF - View Document