Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Karteikarten

Regular Languages

Ethan Fidzinski IT A level Englisch 11 Karten

Karten in diesem Stapel (11)

  1. 1Informal languageHuman languages.
    e.g. English/French
  2. 2Formal LanguageA series of words whose letters are taken from an alphabet and are formed according to a set of rules
  3. 3ww
  4. 4Regular Expressions* Zero or more of the preceding element
    + one or more of the preceding element
    ? zero or one of the preceding element
    | "or"
  5. 5*a* matches "", "a" "aa", etc...
  6. 6+w
  7. 7?w
  8. 8|w
  9. 9(a?b)+ matches ?: ab bbb bab aabMatches:
    ab
    bbb
    bab
    Doesn't match: aab
  10. 10Equivalent to ab* | c ?: (ab)* | (c) (a(b*)) | (c) a (b* | c)ab* | c put more clearly is a(b*) | c
    Therefore equivalent to:
    (a(b*)) | (c)
  11. 11FSA conversion

Informationen

Beschreibung
A level IT (4.10) Karteikarten am Regular Languages, erstellt von Ethan Fidzinski am 05/03/2026.
Erstellt von
Ethan Fidzinski
Aufrufe
1
Bewertung

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?