Мәтінмәнсіз грамматикалар осылай аталады себебі грамматикадағы өндіріс ережелерінің кез келгені контекстке қарамастан қолданылуы мүмкін-ол басқа белгілерге тәуелді емес немесе Ережесі бар берілген таңбаның айналасында болмауы мүмкін.
Мәтінмәнсіз грамматика нені білдіреді?
Формальды тіл теориясында мәтінмәнсіз грамматика (CFG) - өндіріс ережелері түрінде болатын ресми грамматика. жалғыз терминалдық емес таңба және терминалдар және/немесе терминалдар тізбегі (бос болуы мүмкін).
Контекстік еркін грамматика ұғымын кім берді?
Табиғи тілдерді 50-ші жылдары Чомский енгізген контекстік грамматика арқылы сипаттауға болады.
Неліктен бірдеңені мәтінмәнсіз тіл етеді?
Тілдегі жарамды (қабылданған) сөйлем белгілі бір ережелерге, грамматикаға сәйкес келуі керек. Мәтінмәнсіз тіл - контекстсіз грамматика арқылы жасалған тіл Олар неғұрлым жалпы (және оған қоса) кәдімгі тілдер. Бірдей мәтінмәнсіз тіл бірнеше мәтінмәнсіз грамматика арқылы жасалуы мүмкін.
Мәтінмәнсіз грамматиканың қолданбалары қандай?
Қолданбалар-
- Бағдарламалау тілдерін анықтау үшін.
- Синтаксис тармағын құру арқылы бағдарламаны талдауға арналған.
- Бағдарламалау тілдерін аудару үшін.
- Арифметикалық өрнектерді сипаттау үшін.
- Компиляторларды құрастыру үшін.
