「線形拘束オートマトン」を解説文に含む見出し語の検索結果(1～10/22件中)
【英】automatonオートマトンとは、コンピュータに関して理論的に研究する学問である理論計算機科学における、コンピュータに関する数学的なモデルの一つである。Automatonの英語における複数形は...
【英】automatonオートマトンとは、コンピュータに関して理論的に研究する学問である理論計算機科学における、コンピュータに関する数学的なモデルの一つである。Automatonの英語における複数形は...
文脈依存言語（ぶんみゃくいそんげんご、Context-sensitive Language）は、文脈依存文法で定義される形式言語である。これはチョムスキー階層の四つの文法のひとつであるが、理論的にも実...
文脈依存言語（ぶんみゃくいそんげんご、Context-sensitive Language）は、文脈依存文法で定義される形式言語である。これはチョムスキー階層の四つの文法のひとつであるが、理論的にも実...
LBALogical Block AddressingリビアのIOCコードリーズのIATA都市コードリーズ空港 (Leeds Bradford International Airport) のIATA...
オートマトン理論線形拘束オートマトン（せんけいこうそくオートマトン、英: linear bounded automaton, LBA）は、制限されたチューリングマシンである。有限種類の文字を保...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2014/01/26 16:05 UTC 版)「文脈依存言語」の記事における「計算属性」の解説計算性という観点では、文脈依存言語は線形...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/01/09 13:48 UTC 版)「チョムスキー階層」の記事における「階層」の解説チョムスキー階層は以下のレベルから構成さ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/06/21 03:45 UTC 版)「Malbolge」の記事における「Malbolgeでのプログラミング」の解説プログラミ...
チョムスキー階層（チョムスキーかいそう、Chomsky hierarchy）は、形式言語を生成する形式文法の包含階層（形式言語の階層）で、句構造文法（phrase structure grammar）...
< 前の結果 | 次の結果 >