コトバンクはYahoo!辞書と技術提携しています。

1型言語 いちがたげんご

世界大百科事典内の1型言語の言及

【形式言語】より

…この文法ではAB→CDのような,つまり記号の並び方に規定された書き換えが行われる。この文法で生成される言語は文脈規定言語,あるいは1型言語といわれ,線形拘束オートマンによって識別される。もし,文脈自由形文法で記号の消去を禁止すれば,生成される言語の族は文脈規定言語の族に真に含まれる。…

※「1型言語」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

今日のキーワード

阪神園芸

阪神電気鉄道株式会社の子会社で、兵庫県西宮市に本社を置く造園会社。正式名称は「阪神園芸株式会社」。1968年に設立された。環境緑化工事の施工・維持管理、公園植栽などの管理、観葉植物のリースといった業務...

続きを読む

コトバンク for iPhone

コトバンク for Android