kontekst-erkin tillar

kontekst-erkin tillar talaba: ismingiz guruh: guruh raqamingiz kirish • kontekst-erkin tillar – formal tillar toifasiga kiradi. • ular kontekst-erkin grammatikalar bilan aniqlanadi va dasturlash tillarining sintaktik asosidir. kontekst-erkin grammatikalar • cfg to‘rt komponentdan iborat: • n – no-terminal belgilar • σ – terminal belgilar • p – qoidalar • s – boshlang‘ich belgi • qoidalar: a → α ko‘rinishida bo‘ladi. misol: grammatika • s → asb | ε • hosil bo‘ladigan so‘zlar: ab, aabb, aaabbb pushdown avtomatlar • pda – stekdan foydalanadigan avtomat. • kiruvchi belgilar stek orqali boshqariladi. • a^n b^n kabi rekursiv strukturalarni tahlil qiladi. chomsky iyerarxiyasi • grammatikalar: • 0-tur: cheklanmagan • 1-tur: kontekstga bog‘liq • 2-tur: kontekst-erkin • 3-tur: regulyar • cfg – 2-tur...

This file contains 10 pages in PPTX format (35.8 KB). To download "kontekst-erkin tillar", click the Telegram button on the left.