Slides - Universiteit Utrecht

Formele Talen (I)
Een formele taal is een verzameling symbolenrijtjes, ofwel een
verzameling strings
• Een formele taal over alfabet {a, b, c}:
{abc, aabbcc, aaabbbccc, . . .}
• Alfabet {0, 1}: {01, 001, 0001, 00001, 000001, . . .}
• Alfabet {a, b, c, . . . z}: {sofuto, kanazawa, riku, arigato, . . .}
• Alfabet {Jan, Marie, haat, kust, . . .}:
{Jan kust Marie, Marie kust Jan, Jan haat Marie, . . . }
Anna Chernilovskaya (Universiteit Utrecht) Complexiteit Inleiding Taalkunde 5 / 47