Пример свободной грамматики контекста проектирования 1 Урок 59 Конечные автоматы Learning Monkey скачать в хорошем качестве

Пример свободной грамматики контекста проектирования 1 Урок 59 Конечные автоматы Learning Monkey

Пример 1 для проектирования контекстно-свободной грамматики В этом курсе мы обсудим пример 1 для проектирования контекстно-свободной грамматики. Читатель должен иметь опыт работы с примерами контекстно-свободной грамматики. Нажмите здесь. Мы обсудили язык L = {aⁿbⁿ, где n = 0}. Теперь рассмотрим ещё несколько практических примеров. Пример 1: Разработайте грамматический конформер для языка, принимающего палиндромы над алфавитом Σ = {a, b}. Пример палиндрома: ababa или abba. Палиндром означает, что перевёрнутая строка должна быть такой же, как и сама строка. Обновим пример L = {aⁿbⁿ, где n = 0} один раз. Геометрический конформер для L: S – aSb | ε. Введите входные данные aaabbb. Выбор S проверяет наличие первого символа a и последнего b. Второе расширение S проверит наличие второго символа a и последнего символа перед b. Исходя из вышеизложенного, мы записываем грамматику палиндрома языка. Приведенная ниже грамматика показывает грамматику палиндрома. S – aSa S – bSb S – a | b | ε Почему мы написали такую ​​грамматику? Возьмём пример ababa. Первый символ – a, последний – a. Второй символ – b, а последний символ перед символом – b. Мы останавливаемся, выбирая a, b или ε. Итак, мы записали приведенные выше последовательности. На диаграмме ниже показано дерево вывода для входной строки abba. Пример 2: Создайте грамматику палиндрома для языка, не принимающего палиндромы. Возьмём пример abaaabbbba. Возьмём пример палиндрома. Если первый символ – a, последний символ должен быть a. Если второй символ – b, последний символ перед символом должен быть b. Возьмём третий символ a, но из последнего третий символ b. Если мы обнаружим ситуацию, когда он не совпадает, мы можем сказать, что это не палиндром. Приведённая ниже грамматика показывает грамматический код для непринятия палиндрома. S – aSa | bSb S – A A – aBb | bBa B – aB | bB | ε если мы сталкиваемся с несовпадением. Проверять оставшиеся символы не нужно. Мы можем сказать, что входные данные не являются палиндромом. Поэтому мы берём дополнительный символ A для проверки несовпадения и вызываем нетерминал B. Нетерминал B примет любые входные данные и примет их. Ссылка на плейлисты:    / @wisdomerscse   Ссылка на наш сайт: https://learningmonkey.in Подпишитесь на нас в Facebook:   / learningmonkey   Подпишитесь на нас в Instagram:   / learningmonkey1   Подпишитесь на нас в Twitter:   / _learningmonkey   Напишите нам: learningmonkey01@gmail.com