タグformal-languages - これはページ236です - GeneraCodice

Min-Heap（または他のエキゾチックな）ステートマシンの能力の決定

https://www.generacodice.com/jp/articolo/1091194/min-heap-または他のエキゾチックな-ステートマシンの能力の決定

automata - formal-languages

cs.stackexchange

NFAが同等のDFAがサイズを最大にする条件は何ですか？

https://www.generacodice.com/jp/articolo/1091231/nfaが同等のdfaがサイズを最大にする条件は何ですか

finite-automata - automata - formal-languages - regular-languages - nondeterminism

cs.stackexchange

言語の規則性に関する十分で必要な条件

https://www.generacodice.com/jp/articolo/1091294/言語の規則性に関する十分で必要な条件

formal-languages - regular-languages

cs.stackexchange

通常言語で考えられる単語の長さのセットは何ですか?

https://www.generacodice.com/jp/articolo/1091307/通常言語で考えられる単語の長さのセットは何ですか

computability - finite-automata - formal-languages - regular-languages

cs.stackexchange

「自然な」決定不可能な言語はありますか？

https://www.generacodice.com/jp/articolo/1091335/自然な-決定不可能な言語はありますか

computability - automata - formal-languages - undecidability

cs.stackexchange

コンテキストフリー言語の無限の結合は常にコンテキストフリーですか？

https://www.generacodice.com/jp/articolo/1091390/コンテキストフリー言語の無限の結合は常にコンテキストフリーですか

formal-languages - context-free - closure-properties

cs.stackexchange

任意のコンテキストのない文法を解析する、ほとんどが短いスニペット

https://www.generacodice.com/jp/articolo/1091456/任意のコンテキストのない文法を解析する-ほとんどが短いスニペット

formal-languages - parsers - compilers

cs.stackexchange

言語が文脈がないことを証明する方法は？

https://www.generacodice.com/jp/articolo/1091521/言語が文脈がないことを証明する方法は

formal-languages - reference-question - context-free - proof-techniques

cs.stackexchange

決定可能な非コンテキスト感受性言語

https://www.generacodice.com/jp/articolo/1091540/決定可能な非コンテキスト感受性言語

complexity-theory - formal-languages - formal-grammars

cs.stackexchange

{xy | x |を示します= | y |、x≠y}はコンテキストフリーです

https://www.generacodice.com/jp/articolo/1091598/xy-x-を示します-y-x-y-はコンテキストフリーです

formal-languages - context-free

cs.stackexchange

結果が見つかりました: 2380