Formal Lang. Contd

Formal Lang. Contd

Empty string = special string of length 0

Language = set of strings over a given alphabet

(e.g., set of all programs)

Regular Expressions:

A reg. expression E denotes a language L(E)

Previous slide

Next slide

Back to the first slide

View Graphic Version