「文脈自由言語」を解説文に含む見出し語の検索結果(21～30/69件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/07 15:06 UTC 版)「正規言語」の記事における「ある言語が正規言語であるかどうかの判断基準」の解説チョムスキ...
計算複雑性理論において、複雑性クラス LOGCFL とは、文脈自由言語に還元可能な対数領域で解ける決定問題の集合である。"logarithmic space context-free language...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/02/07 15:39 UTC 版)「文脈自由文法」の記事における「例 4」の解説次の例は { a n b m c m + ...
正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。決定性有限オートマトンによって受理可能非決定性有限オートマトンによって受理可能正規表現...
正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。決定性有限オートマトンによって受理可能非決定性有限オートマトンによって受理可能正規表現...
正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。決定性有限オートマトンによって受理可能非決定性有限オートマトンによって受理可能正規表現...
弱文脈依存文法（じゃくぶんみゃくいそんぶんぽう、Mildly Context-sensitive Grammars）とは、 Joshi (1985) の提案した自然言語の理論に必要であろう特徴を持った...
弱文脈依存文法（じゃくぶんみゃくいそんぶんぽう、Mildly Context-sensitive Grammars）とは、 Joshi (1985) の提案した自然言語の理論に必要であろう特徴を持った...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2014/01/26 16:07 UTC 版)「弱文脈依存言語」の記事における「Control Language Hierarchy ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/08/15 13:02 UTC 版)「形式言語の階層」の記事における「チョムスキー階層」の解説詳細は「チョムスキー階層」を参...