automata

0Hitze

1Antwort

zeigen, dass Leere und Endlichkeit für lineare begrenzte Automaten nicht lösbar sind

Zeigen Sie, dass Leere und Endlichkeit für lineare beschränkte Automaten unlösbar sind, ich habe nicht verstanden, kann mir jemand helfen?

theory finite-automata automata computation-theory 2016-03-24

---

6Hitze

1Antwort

Formal Context Free Grammar Von Freier Kontext Sprache

Wie kann eine formale kontextfreie Grammatik für die folgende Sprache generiert werden: {ai bjck | i != j or j != k} Ich habe folgende Produktionen, aber kann es nicht verstehen: S->AX | YC uneq

context-free-grammar automata 2013-10-20

---

0Hitze

1Antwort

Welcher Formalismus gehört nicht und welche sind stärker/gleich

Ich habe diese Liste von Formalismen und ich muss sie nach ihrer Ausdruckskraft ordnen, auch einer von ihnen gehört nicht wirklich dazu. Context-free Grammar(CFG) Deterministic Finite Automata(DFA)

context-free-grammar automata turing-machines formal-languages context-free-language 2016-05-23

---

5Hitze

1Antwort

Pumping lemma (Regular language)

Ich brauche Hilfe bei einem Pumping Lemma Problem. L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } Das ist, was ich bisher habe: y = uvw is the string from the pumping lemma. Ich lasse y = abbc^n, n ist

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

---

-7Hitze

1Antwort

Generieren von Grammatiken aus einer Sprache (formale Sprachen und Automatentheorie)

Jungs Ich arbeite seit einigen Tagen an dieser Aufgabe für meine Klasse für formale Sprachen, und ich stehe fest, wenn es darum geht, Grammatiken für ein gegebenes zu generieren Sprache. Ich habe kein

computer-science automata formal-languages 2016-06-05

---

0Hitze

1Antwort

Wie kann ich endlichen Automaten gewichtet bekommen?

1.wie kann ich diesen Automaten bekommen (nicht blockierend und gewichtet)? 2. Ich möchte einige einfache Beispiele sehen.

finite-automata automata 2016-07-28

---

7Hitze

3Antwort

Kann ein DFA epsilon/lambda-Übergänge haben?

Kann nichts bejahendes finden. Und ein NFA mit einem Epsilon-Übergang ist ein Epsilon-NFA? Danke.

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

---

5Hitze

1Antwort

Kann jemand ein einfaches aber nicht-Spielzeug Beispiel für eine kontextsensitive Grammatik geben?

Ich versuche, kontextsensitive Grammatiken zu verstehen, und ich verstehe, warum Sprachen wie {ww | w ist eine Zeichenfolge} {a n b n c n | a, b, c sind Symbole} nicht kontextfrei sind, aber was ich m

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

---

5Hitze

2Antwort

wie Automaten in Java ziehen

Ich will einen Automaten mit Kanten und circulaire Staaten ziehen, so etwas wie diese http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html, hat u ein Beispiel für die

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

---

2Hitze

1Antwort

Pumping Lemma in PDA und CFL

I eine Pump Lemmas Frage habe ich auf total stecken ... L = {w ∈ {a, b, c} *: na (w) < nb (w) < nc (w)} ist es CFL oder nicht? Ich suche, es ist nicht CFL, weil es nicht genug ist, einen Stapel zu hab

automata pda pumping-lemma 2012-04-02

---