گرامرهای بدون بافت به این صورت نامگذاری می شوند زیرا هر یک از قوانین تولید در گرامر را می توان بدون توجه به زمینه اعمال کرد - به هیچ علامت دیگری بستگی ندارد ممکن است در اطراف نماد معینی نباشد که یک قانون برای آن اعمال شده است.
گرامر آزاد متنی به چه معناست؟
در نظریه زبان رسمی، گرامر بدون متن (CFG) یک دستور زبان رسمی است که قواعد تولید آن به شکل است. با یک نماد غیر پایانی، و رشته ای از پایانه ها و/یا غیر پایانه ها (می تواند خالی باشد).
چه کسی مفهوم گرامر آزاد زمینه را ارائه کرد؟
زبان های طبیعی را می توان با استفاده از گرامرهای حساس به متن توصیف کرد، مفهومی که توسط Chomsky در دهه ۵۰ معرفی شد.
چه چیزی چیزی را به یک زبان بدون زمینه تبدیل می کند؟
یک جمله معتبر (پذیرفته شده) در زبان باید از قوانین خاصی پیروی کند، دستور زبان. زبان بدون متن یک زبان است که توسط گرامر بدون بافت ایجاد می شود آنها زبان های معمولی تر هستند (و شامل) هستند. ممکن است یک زبان بدون متن توسط چندین گرامر بدون زمینه ایجاد شود.
کاربردهای گرامر بدون متن چیست؟
برنامه ها-
- برای تعریف زبان های برنامه نویسی.
- برای تجزیه برنامه با ساختن درخت نحو.
- برای ترجمه زبان های برنامه نویسی.
- برای توصیف عبارات حسابی.
- برای ساخت کامپایلرها.
