Pok-2-wyk-Slajd7

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.

<< Poprzedni slajd | Spis treści | Następny slajd >>