2011•Unpublished venueRequires access

Context‐Free Grammars, Part 1

Anthony J. Dos Reis

Abstract

This chapter contains sections titled: Introduction What is a Context-Free Grammar? Derivations Using a Context-Free Grammar Language Defined By a Context-Free Grammar Different Ways of Representing Context-Free Grammars Some Simple Grammars Techniques for Generating Languages with Context-Free Grammars Regular and Right Linear Grammars Counting with Regular Grammars Grammars for Lists An Important Language That is not Context-Free Problems

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Tree-adjoining grammar, L-attributed grammar, Context-sensitive grammar, Context-free grammar, Indexed grammar, Phrase structure grammar, Embedded pushdown automaton, Extended Affix Grammar