Help shape GoConqr. What should we add next?

Flashcards

Regular Languages

Ethan Fidzinski IT A level English 11 cards

Cards in this deck (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

Information

Description
A level IT (4.10) Flashcards on Regular Languages, created by Ethan Fidzinski on 05/03/2026.
Created by
Ethan Fidzinski
Views
1
Rating

Feedback

What is it about?

What should we add next?