VI. rész - FÜGGELÉK

Tartalom

15. Számítástudományi alapok
15.1. Formális nyelvek és generatív nyelvtanok
15.1.1. Ábécé, szavak és nyelv
15.1.2. Nyelvműveletek
15.1.3. Átíró és generatív rendszerek
15.1.4. A Chomsky hierarchia
15.1.5. Nyelvtanok normálformái
15.1.6. Nyelvosztályok tulajdonságai
15.2. Automaták
15.2.1. A véges automaták
15.2.2. A veremautomaták
15.2.3. A Turing-gép
15.3. Bonyolultságelméleti alapfogalmak