A Grammar for a Subset of English

この章で開発するプログラムはランダムな英語のセンテンスを生成するものです。これは簡単でちいさな英文法です

Sentence =>Noun-phrase + Verb Phrase
Noun-phrase => Article + Noun
Verb-phrase => Verb + Noun-phrase
Article => the, a...
Noun => man, ball, woman, table ...
Verb => hit, took, saw, liked ...

技術的には、この記述法を文脈自由構文文法(a context-free phrase-structure grammar)といい、この基本的なパラダイムのことを構文生成(generative syntax)といいます。欲しいセンテンスをnoun-phraseのあとにverb phraseがくるようなものとして生成するのです。すべてのnoun-phraseはarticleとそれに続くnounになるという仕様になります。articleは,theやaや、その他のarticleによって生成される仕様です。前に言った、どんな言葉であってもルールが適用されるという点がcontext-freeであり、全体の定義が完全な言語のセンテンスのルールとして生成するやり方です。