تلفظ بین المللی : /ɡerˈɑmer mostˈaq1el az mˈatn/ تلفظ : [geR'AmeR most'aq1el az m'atn]
دانشنامه آزاد فارسی
گرامر مستقل از متن (context-free grammar)گرامر مبتنی بر فرمول، که همه قوانین ساخت آن به صورت V→ w است که در آن V یک علامت غیرپایانه ای و w رشته ای شامل پایانه ها و یا غیرپایانه هاست. اصطلاح مستقل از متن نشان دهنده این واقعیت است که بدون توجه به این که رشته یا متن در کجا قرار گرفته، غیرپایانه V می تواند همیشه با w جابه جا شود. یک زبان مبتنی بر فرمول، زمانی مستقل از متن است که یک گرامر مستقل از رابط...
دانشنامه عمومی
گرامر مستقل از متن به گرامری (G=(V،T،S،P گفته می شود که قانون های تولید آن به شکل زیر باشند: A→x که A € V و *(x € (V∪Tزبان L یک زبان مستقل از متن است اگر و تنها اگر گرامر مستقل از متنی مانند G وجود داشته باشد که رابطه ( L=L(G برقرار باشد.همه گرامرهای منظم مستقل از متن هستند؛ بنابراین یک زبان منظم مستقل از متن نیز می باشد اما زبان های نامنظمی مانند{a^n b^n}(^ توان) نیز وجود دارند که مستقل از متن با...
