automata

7Ciepło

3Odpowiedz

Czy DFA ma przejścia epsilon/lambda?

Nie można znaleźć niczego pozytywnego na ten temat. A NFA z jakimkolwiek przejściem epsilon to epsilon-NFA? Dzięki.

finite-automata finite-state-machine automata dfa automata-theory 2012-12-09

---

5Ciepło

3Odpowiedz

Łączenie deterministycznych automatów skończonych

Jestem naprawdę nowy w tych rzeczach, więc przepraszam za nieobliczalność. skonstruować Deterministic Finite Automaton DFA uznając następujący język: L= { w : w has at least two a's and an odd number

regular-language automata deterministic 2013-02-03

---

6Ciepło

2Odpowiedz

W jaki sposób automaty skończone są zaimplementowane w kodzie?

Jak można wdrożyć dfa lub nfa w tej sprawie w kodzie Pythona? Co można zrobić w pythonie? Czy są one kiedykolwiek używane w projektach realnych?

python finite-automata automata dfa nfa 2016-02-08

---

6Ciepło

1Odpowiedz

Formalna Kontekst Gramatyka Darmowe Od język bezkontekstowy

Jak darmowa gramatyka formalna kontekst być generowane na następującym języku: {ai bjck | i != j or j != k} Mam następujący produkcjach, ale nie może go zrozumieć: S->AX | YC unequal b’s c’s or

context-free-grammar automata 2013-10-20

---

9Ciepło

2Odpowiedz

W jaki sposób Hierarchia Chomsky'ego i maszyny Turinga wpływają na projektowanie języka?

Obecnie studiuję na dyskretny test matematyki, w którym uczymy się Chomsky's hierarchy i rodzaj automatów, które rozpoznają każdy poziom hierarchii. Uczono mnie, że większość języków komputerowych mie

theory language-design automata turing-machines chomsky-hierarchy 2009-06-14

---

5Ciepło

1Odpowiedz

Czy ktoś może podać prosty, ale nie-zabawny przykład gramatyki kontekstowej?

Próbuję zrozumieć kontekstowych gramatyk, i rozumiem dlaczego języki jak {WW | w jest ciągiem} {a n b n c n | a, b, c są symbolami} kontekst nie są wolne, ale to, co chciałbym wiedzieć, czy to język p

grammar automata computation-theory language-theory context-sensitive-grammar 2012-12-31

---

5Ciepło

2Odpowiedz

jak wyciągnąć automatów w java

chcę narysować automatów z krawędziami i stanów circulaire, coś w tym http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html mają u przykładem tego

java swing expression-trees finite-automata automata 2012-04-28

---

5Ciepło

1Odpowiedz

Lemat pompowania (język regularny)

Potrzebuję pomocy z problemem lematu pompującego. L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } To właśnie się tak dalece: y = uvw is the string from the pumping lemma. niech Y = abbc^n, n ma długość o

regular-language automata formal-languages pumping-lemma 2012-11-16

---

5Ciepło

1Odpowiedz

Przesuwanie/popping stack w odwrotnej kolejności w automatach ze stosem

Więc uczę się na test, który wymyśliłem na automatach i językach bezkontekstowych i utknąłem na tej jednej konstrukcji. Mam wszystkie części tego automatu całkowicie działa idealnie, z wyjątkiem jedne

automata non-deterministic pushdown-automaton automata-theory 2015-03-11

---

7Ciepło

1Odpowiedz

Jaka jest właściwa gramatyka dla tego języka?

Mam ten język: {A n b m | m + n to liczba parzysta} Jaka jest odpowiednia gramatyka?

grammar automata 2010-10-02

---