Pok-2-wyk-Slajd7
Z Studia Informatyczne
Alfabet, napis, język(1)
Oto przykłady omówionych wcześniej pojęć.
Alfabet binarny A, to zbiór zawierający dwa elementy. Element 0 oraz element 1.
Napis nad alfabetem binarnym „w”, to sekwencja symboli z tego alfabetu, czyli przykładowo 10110110.
Długość tego napisu to 8. Długość napisu pustego zapisywanego jako epsilon to oczywiście zero.
Język liczb binarnych L, to wszystkie sekwencje, które można utworzyć z symboli języka binarnego, czyli przykładowo 0, 1, 01, 10, 11, 001, itd.
