Flashcards
Regular Languages
Flashcards do conjunto (11)
- 1Informal languageHuman languages.
e.g. English/French - 2Formal LanguageA series of words whose letters are taken from an alphabet and are formed according to a set of rules
- 3ww
- 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*a* matches "", "a" "aa", etc...
- 6+w
- 7?w
- 8|w
- 9(a?b)+ matches ?: ab bbb bab aabMatches:
ab
bbb
bab
Doesn't match: aab - 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) - 11FSA conversion
Informações
- Descrição
- A level IT (4.10) FlashCards sobre Regular Languages, criado por Ethan Fidzinski em 05-03-2026.
- Criado por
- Ethan Fidzinski
- Visualizações
- 1
- Avaliação