Tag chomsky-hierarchy - Это страница 1 - GeneraCodice

Example of a language, that isn't recursively enumerable and its complementary language also isn't RE

https://www.generacodice.com/ru/articolo/10974212/example-of-a-language-that-isn-t-recursively-enumerable-and-its-complementary-language-also-isn-t-re

  formal-languages  -  chomsky-hierarchy

StackOverflow

Example of Non-Linear, UnAmbiguous and Non-Deterministic CFL?

https://www.generacodice.com/ru/articolo/5003135/example-of-non-linear-unambiguous-and-non-deterministic-cfl

  finite-automata  -  automata  -  formal-languages  -  chomsky-hierarchy  -  computation-theory

StackOverflow

Chomsky Language Types

https://www.generacodice.com/ru/articolo/4280802/chomsky-language-types

  grammar  -  chomsky-hierarchy

StackOverflow

Converting a language specification into production rules (not sure if it's a CFG or CSG)

https://www.generacodice.com/ru/articolo/4224148/converting-a-language-specification-into-production-rules-not-sure-if-it-s-a-cfg-or-csg

  parsing  -  context-free-grammar  -  chomsky-hierarchy  -  context-sensitive-grammar

StackOverflow

Regexp parse type-3 grammar

https://www.generacodice.com/ru/articolo/3873507/regexp-parse-type-3-grammar

  regex  -  parsing  -  grammar  -  context-free-grammar  -  chomsky-hierarchy

StackOverflow

Regexp parse type-3 grammar

https://www.generacodice.com/ru/articolo/3872870/regexp-parse-type-3-grammar

  regex  -  parsing  -  grammar  -  context-free-grammar  -  chomsky-hierarchy

StackOverflow

Что становится контекстно-чувствительным к грамматикам, если разрешены Productions $ \ epsilon $?

https://www.generacodice.com/ru/articolo/2477383/что-становится-контекстно-чувствительным-к-грамматикам-если-разрешены-productions-epsilon

  formal-languages  -  chomsky-hierarchy

cs.stackexchange

Двусторонний конечный автомат: как автомат вспоминает состояние

https://www.generacodice.com/ru/articolo/2464988/двусторонний-конечный-автомат-как-автомат-вспоминает-состояние

  finite-automata  -  automata  -  chomsky-hierarchy  -  regular-languages

cs.stackexchange

Doubt regarding Chomsky Hierarchy, CFG and CSG

https://www.generacodice.com/ru/articolo/1616597/doubt-regarding-chomsky-hierarchy-cfg-and-csg

  chomsky-hierarchy  -  context-free  -  context-sensitive

cs.stackexchange

What is known about the sets enumerated by primitive recursive functions?

https://www.generacodice.com/ru/articolo/1616301/what-is-known-about-the-sets-enumerated-by-primitive-recursive-functions

  computability  -  chomsky-hierarchy  -  reference-request  -  primitive-recursion

cs.stackexchange

• «
• 1
• 2
• 3
• 4
• 5
• 6
• »

Результаты найдены: 54