finite-automata

0Hitze

1Antwort

Ist dies von Ardens Lemma? | Finite Automata

Ich brauche deine Hilfe. Wenn ich diese Frage wie diese und wenn ich die Antwort sehen es aussehen wie dieses Dieses Recht von Ardens Lemma sein muss? Ich möchte nur, warum Lehrer zuerst E1 dann E2 el

0Hitze

1Antwort

Was sind einige Motoren für allgemeine endliche Automaten?

Die Anforderungen sind: Grund automat Funktionen: Zustände, Ereignisse, Regeln Flexibilität (Integration mit externen Sprach-Tool zur Analyse, Klassifizierung, Suche) Deklarativsätzen, Änderungen ohne

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.

0Hitze

1Antwort

Finite Automata String Matcher

Ich versuche, einen FA-String-Matcher mit Java zu erstellen. Ich habe den folgenden Pseudocode. Für die Finite Automata-Matcher-Algorithmus ist in der Übergangsfunktion zu arbeiten, berechnet werden.

6Hitze

2Antwort

Wie man Ragel EOF Aktionen funktioniert

Ich arbeite mit Ragel, um FSAs zu bewerten, und ich möchte eine Benutzeraktion einbetten, die ausgeführt wird, wenn mein Computer die Eingabe beendet. Ich muss diese Aktion ausführen, unabhängig davon

-1Hitze

1Antwort

Wie verschiebe ich Daten in Turing-Maschine?

Beim Konvertieren einer Multitape-Turing-Maschine in eine äquivalente Single-Tape-Turing-Maschine müssen wir die Daten verschieben und eine Leerstelle einfügen. zB: Multitape = [1,2,3,4] [5,6,7,8] [9,

-4Hitze

2Antwort

C++ Laufzeit von Algorithmen

Ich habe Naive Approach/Finite Automata Suchalgorithmen als Hausaufgabe gemacht. Professor bat uns auch, die Laufzeit jedes Algorithmus zu drucken. Ich habe es versucht; int start_s=clock(); // t

6Hitze

4Antwort

Eine unendliche Sprache kann nicht regelmäßig sein? Was ist eine endliche Sprache?

Ich lese in einem Buch auf Berechenbarkeit: (Kleenes Satz) ist eine Sprache, regelmäßig, wenn und nur wenn es aus endlichen Sprachen erhalten werden kann, indem die drei Operationen Vereinigung Anwend

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?

6Hitze

1Antwort

Wie konstruieren I eine Funktion/Typ, die jeden Übergang in dieser Zustandsmaschine beobachtet?

Der Kern meiner Frage ist, dass ich einen deterministischen Automaten, die nach einer Liste von Zügen übergehen, und ich mag diese Folge des Übergangs als „computational Kontext“ für eine andere Funkt