- A language is a set of strings
- String - sequence of characters
You’ll understand the basic logic if you’ve ever programmed before, but maybe not:
Kleene Closure
L’*’
concatenating any amount from a defined set
it WILL be infinite:
set {a}
e.g: a, aa, aaa, aaaa, …
this note was imported from my other vault, ideas are not complete :(