Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Теория автоматов неизвестная задача https://www.cyberforum.ru/ automata-theory/ thread2149335.html
попались задачи в тесте.Как решить .Объясните по шагам.
Как построить дерево Прюфера по коду Харари? Теория автоматов
Добрый день дорогие друзья. Подскажите пожалуйста как построить дерево Прюфера по коду Харари. Код Харари = {674}. Если можно картинку дерева Прюфера и поподробнее как построить. Да и как найти сам...
Теория автоматов Машина Тьюринга. Перевод из двоичной в четверичную СС https://www.cyberforum.ru/ automata-theory/ thread2149181.html
Перевод числа из двоичной в четверичную СС.
Теория автоматов Что такое конечные автоматы? https://www.cyberforum.ru/ automata-theory/ thread2144333.html
Что такое конечные автоматы? И как их понимать? В вики и на хабре как-то слишком сложное написано TL;DR :(
Теория автоматов Определить, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния
Помогите решить. Определите, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния. Запишите последовательность конфигураций при работе машины....
Теория автоматов Конечный автомат для языка https://www.cyberforum.ru/ automata-theory/ thread2142197.html
Необходимо определить КА для языка L = {bnabm|n,m>0} и удалить из него лямбда переходы. Правильно ли я понимаю, что здесь лямбда переходоа не будет?
Теория автоматов Построить накапливающий сумматор https://www.cyberforum.ru/ automata-theory/ thread2141881.html
Здравствуйте. Простите, что второй раз с одним вопросом... Нужно построить накапливающий сумматор для формирования поразрядных сумм и переносов в темпе поступления на вход сумматора 2 двоичных чисел...
Теория автоматов Какие цепочки будут входить в регулярное множество?
Добрый день. Есть задача: Какие цепочки будут входить в регулярное множество, определяемое регулярным выражением a*x*q? Указания: Цепочки приводите в порядке возрастания длины. Не указывайте...
Теория автоматов Исключить эквивалентные состояния конечного автомата Исключить эквивалентные состояния конечного автомата. Как это делается? По графу или по таблице? Можно хотя бы примерчик как это сделать или опишите, пожалуйста, что вообще надо делать.... https://www.cyberforum.ru/ automata-theory/ thread2141218.html Теория автоматов Построить регулярное выражение, задающее множество всех слов над данным словарем https://www.cyberforum.ru/ automata-theory/ thread2126125.html
2. Построить регулярное выражение, задающее множество всех таких слов над словарем {a,b,c}, в которых за символом b а) обязательно стоит символ с; б) не может стоять символ с. Построить конечные...
Построить автоматы, распознающие языки, задаваемые регулярными выражениями Теория автоматов
1. Построить автоматы, распознающие языки, задаваемые регулярными выражениями: а) a*+b* б) (a+b)*
Теория автоматов Построение регулярного выражения Здравствуйте, дана цепочка начинается с 10 и заканчивается на 1, необходимо построить дкр ,и написать по нему регулярные выражения. Я написала дкр и построила по нему регулярные выражения, но они... https://www.cyberforum.ru/ automata-theory/ thread2123042.html
2663 / 1727 / 175
Регистрация: 05.06.2011
Сообщений: 4,966
05.12.2017, 04:16 0

Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов - Теория автоматов - Ответ 11913248

05.12.2017, 04:16. Показов 2562. Ответов 2
Метки (Все метки)

Ответ

Цитата Сообщение от DariaGris Посмотреть сообщение
получается грамматика будет иметь вид
Ну собственно, да. Именно так и получается. Либо где-то ошибка при переписывании грамматики, либо вот такая вот задача с грамматикой, из которой ничего терминального не выведешь. Да оно и видно, собственно: https://www.cyberforum.ru/cgi-bin/latex.cgi?S\rightarrow 1D1\rightarrow 11B1\rightarrow 11B101\dots и никуда эта B не уйдёт.

Вернуться к обсуждению:
Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов Теория автоматов
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.12.2017, 04:16
Готовые ответы и решения:

Реализовать рекурсивный алгоритм вывода строки в обратном порядке путём устранения последнего символа в строке
Кто-нибудь помогите пожалуйста решить данную задачку: Реализовать рекурсивный алгоритм вывода...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab...

Удаление недостижимых символов в КС грамматике
На вход подается описание контестно-свободной грамматики, состоящая из левой и правой частей. Это...

алгоритм построения ТИ
Здравствуйте, вопрос вот в чем: у меня есть программа которая строит ТИ, а последний столбец просит...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.12.2017, 04:16
Помогаю со студенческими работами здесь

Алгоритм построения круга
Не могу понять почему рисует только круг. using System; using System.Collections.Generic;...

Алгоритм построения звезды
Проблема заключается в следующем: Есть фигура, построенная из 4 примитивов(треугольников). При...

Алгоритм построения функции
привет, 1. не подскажите где найти алгоритм решения? 2. или готовое решение(исходники) на...

Алгоритм построения окружности
Подскажите с помощью какого алгоритма можно построить окружность на TASM! Добавлено через 1 час...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru