AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil

Karteikarten und Zusammenfassungen für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil.

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Nennen sie zwei Methoden, mit denen Sie zeigen können das eine Sprache nicht regulär ist.

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Typisches Beispiel für eine nicht reguläre Sprache

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Was ist eine akzeptierte Sprache eines DEA?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Nennen Sie drei Methoden, mit denen Sie zeigen können, das eine Sprache regulär ist.

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Was ist eine Sprache?

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Was ist ein regulärer Ausdruck?

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Was ist ein DEA?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Was ist ein Alphabet?

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Wie unterscheidet sich ein deterministischer endlicher Automat von einem nicht deterministischen endlichen Automaten?                

                                       

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Was ist der Unterschied zwischen ε, ∅ und {ε}?

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Wie kann man zwei endliche Automaten vergleichen?

                                       

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

Beschreibe den Zusammenhang zwischen DEA's, NEA's, und regulären Ausdrücken.

Kommilitonen im Kurs AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil auf StudySmarter:

AutoSpr - Automaten und Sprachen

Nennen sie zwei Methoden, mit denen Sie zeigen können das eine Sprache nicht regulär ist.

  • Pumping Lemma
  • Myhill-Nerode

AutoSpr - Automaten und Sprachen

Typisches Beispiel für eine nicht reguläre Sprache

  • L = {w ∈ Σ* | w ist ein Palindrom}
  • L = {0^n1^n | n ≥ 0}

AutoSpr - Automaten und Sprachen

Was ist eine akzeptierte Sprache eines DEA?

Die Sprache die von einem DEA akzeptiert wird ist eine reguläre Sprache.

AutoSpr - Automaten und Sprachen

Nennen Sie drei Methoden, mit denen Sie zeigen können, das eine Sprache regulär ist.

  • DEA konstruieren
  • NEA konstruieren
  • REGEX konstruieren 

AutoSpr - Automaten und Sprachen

Was ist eine Sprache?

  • Wird meist bezeichnet mit L
  • Eine Sprache ist eine Teilmenge von Σ*, also L ⊂ Σ*
  • Die Sprache ist also eine Menge an Wörtern zum Alphabet Σ, welcher in einer gewissen weise Sinn ergeben

Beispiel:

Σ die Menge der ASCII-Zeichen. Σ* ist die Menge aller ASCII-Texte auch solche die keinen Sinn machen.

C = {w ∈ Σ∗ | w wird von GCC akzeptiert}.

C ist dann die Sprache im GNU-Dialekt von C.

  1.  

              

                                       

                                       

AutoSpr - Automaten und Sprachen

Was ist ein regulärer Ausdruck?

  • Ein regulärer Ausdruck sind Zeichenketten, die (reguläre) Sprachen beschreiben.
  • Reguläre Ausdrücke bauen reguläre Sprachen aus einzelnen Zeichen und Regulären Operationen aus 

AutoSpr - Automaten und Sprachen

Was ist ein DEA?

  • Deterministischer Endlicher Automat
  • Endlich viele Zustände 
  • sieht nur ein Zeichen weit
  • kann sich nicht an ältere Zeichen erinnern
  • kann frühere Entscheidungen beim eintreffen neuer Zeichen nicht mehr revidieren
  • keine ε Übergänge

AutoSpr - Automaten und Sprachen

Was ist ein Alphabet?

Jede beliebige nicht leere Menge kann ein Alphabet sein.

Beispiele:                                              

Σ = {0,1}

Σ = {a,b}
                                   

AutoSpr - Automaten und Sprachen

Wie unterscheidet sich ein deterministischer endlicher Automat von einem nicht deterministischen endlichen Automaten?                

                                       

  • Der DEA sieht nur ein Zeichen weit, kann sich nicht an ältere Zeichen erinnern und kann frühere Entscheidungen nicht mehr revidieren
  • Der DEA lässt keine ε-Übergänge zu
  • Der DEA lässt nur einen möglichen Übergang für ein Zeichen zu


  • Ein NEA lässt mehrere Übergänge für ein Zeichen zu

  • Ein NEA lässt ε-Übergänge zu

AutoSpr - Automaten und Sprachen

Was ist der Unterschied zwischen ε, ∅ und {ε}?

  • ε ist das leere Wort
  • ∅ ist die leere Sprache
  • {ε}  ist die Sprache die nur das leere Enthält bezeichnet mit Σ^0
  • Die leere Sprache und die Sprache die nur das leere Wort enthält ist nicht dasselbe

AutoSpr - Automaten und Sprachen

Wie kann man zwei endliche Automaten vergleichen?

                                       

  1. Reduzieren der Automaten mit dem Kreuzchen-Algorithmus
    1. Wenn Automaten gleich sind akzeptieren sie die gleiche Sprache
    2. Wenn die Automaten nicht gleich sind akzeptieren sie nicht die gleiche Sprache

AutoSpr - Automaten und Sprachen

Beschreibe den Zusammenhang zwischen DEA's, NEA's, und regulären Ausdrücken.

  • Aus einem NEA kann immer ein DEA gemacht werden
  • Aus einem DEA kann immer ein regulärer Ausdruck gemacht werden

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil zu sehen

Singup Image Singup Image

Slavische Sprachen an der

Universität Mainz

6. Sprache und Sprachgebrauch untersuchen an der

Bergische Universität Wuppertal

Sprache und Spracherwerb an der

University of Fribourg

Automatisierungstechnik und -systeme an der

TU Hamburg-Harburg

Spracherwerb an der

TU Dortmund

Ähnliche Kurse an anderen Unis

Schau dir doch auch AutoSpr - Automaten und Sprachen an anderen Unis an

Zurück zur HSR - Hochschule für Technik Rapperswil Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für AutoSpr - Automaten und Sprachen an der HSR - Hochschule für Technik Rapperswil oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login