|
|
|
| Другие темы раздела | |
| Теория автоматов Определить, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния Помогите решить. Определите, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния. Запишите последовательность конфигураций при работе машины. Постарайтесь выявить общую закономерность в работе машины. 111*1q11 Правила форума: 5.5. Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также... https://www.cyberforum.ru/ automata-theory/ thread2143752.html |
Конечный автомат для языка Теория автоматов Необходимо определить КА для языка L = {bnabm|n,m>0} и удалить из него лямбда переходы. Правильно ли я понимаю, что здесь лямбда переходоа не будет? |
|
Теория автоматов Построить накапливающий сумматор
https://www.cyberforum.ru/ automata-theory/ thread2141881.html Здравствуйте. Простите, что второй раз с одним вопросом... Нужно построить накапливающий сумматор для формирования поразрядных сумм и переносов в темпе поступления на вход сумматора 2 двоичных чисел произвольной длины, начиная с младших разрядов. В решение необходимо включить обработку конца операции (++). Я почти доделал все, что требовалось. Единственное - не могу доделать таблицу автомата с... |
Теория автоматов Какие цепочки будут входить в регулярное множество? Добрый день. Есть задача: Какие цепочки будут входить в регулярное множество, определяемое регулярным выражением a*x*q? Указания: Цепочки приводите в порядке возрастания длины. Не указывайте цепочки длиннее 3 символов. Как я понимаю, ответ будет следующий, но не уверена: e, a, x, aa, ax, aaa, aax, axx. https://www.cyberforum.ru/ automata-theory/ thread2141794.html |
|
Теория автоматов Исключить эквивалентные состояния конечного автомата Исключить эквивалентные состояния конечного автомата. Как это делается? По графу или по таблице? Можно хотя бы примерчик как это сделать или опишите, пожалуйста, что вообще надо делать. Спасибо. |
Теория автоматов Построить регулярное выражение, задающее множество всех слов над данным словарем
https://www.cyberforum.ru/ automata-theory/ thread2126125.html 2. Построить регулярное выражение, задающее множество всех таких слов над словарем {a,b,c}, в которых за символом b а) обязательно стоит символ с; б) не может стоять символ с. Построить конечные автоматы, распознающие соответствующие языки. |
|
Теория автоматов Построить автоматы, распознающие языки, задаваемые регулярными выражениями
https://www.cyberforum.ru/ automata-theory/ thread2126039.html 1. Построить автоматы, распознающие языки, задаваемые регулярными выражениями: а) a*+b* б) (a+b)* |
Теория автоматов Построение регулярного выражения Здравствуйте, дана цепочка начинается с 10 и заканчивается на 1, необходимо построить дкр ,и написать по нему регулярные выражения. Я написала дкр и построила по нему регулярные выражения, но они получается такие что не выражаются окончательно, а как то зацикливаются , преподаватель сказал что необходимо дальше с ними работать методом гаусса. может кто подскажет что это вообще такое ??... |
| Теория автоматов Построить конечный автомат по заданной регулярной грамматике G=({a, b, c}, {S, A, B, C}, P, S), где P={ S→aA | bB | aC; A→bA | bB | c; B→aA | cC | b; C→bB | bC | a} 1) Построить конечный автомат по заданной регулярной грамматике. 2) Преобразовать недетерминированный конечный автомат (НКА) к детерминированному конечному автомату (ДКА). 3) Нарисовать графы НКА и ДКА (если они различны) или ДКА. https://www.cyberforum.ru/ automata-theory/ thread2122098.html | Теория автоматов Определить вычислительную сложность алгоритма int Mystert (int N) { //вх. данные: целое полож. число N int S=0; for(int i=1; i<=N; i++) { S=S+i*i; } return S; } https://www.cyberforum.ru/ automata-theory/ thread2122094.html |
|
Теория автоматов Грамматика для новичка Добрый день. Помогите понять запись грамматик. Формально грамматика G определяется как четверка G(VT, VN, P, S) Есть грамматика G({0,1,2,3,4,5,6,7,8,9,-,+},{S,T,F},P,S) То есть получается, что: 1. {0,1,2,3,4,5,6,7,8,9,-,+} – это VT - множество терминальных символов, или алфавит терминальных символов 2. {S,T,F} – это VN - множество нетерминальных символов, или алфавит нетерминальных... |
Теория автоматов Построение регулярного выражения Здравствуйте, у меня есть грамматика и я должна построить по ней регулярное выражение S\rightarrow bbAaa A\rightarrow DB|C B\rightarrow C|\varepsilon: B={(bb)}^{*}{(aa)}^{+}+{bb}^{+}{aa}^{*}+\epsilon C\rightarrow Daa|bbD :C={(bb)}^{*}{(aa)}^{*}aa+bb{(bb)}^{*}{(aa)}^{*}={(bb)}^{*}{(aa)}^{+}+{bb}^{+}{aa}^{*} D\rightarrow bbD|E :D={(bb)}^{*}{(aa)}^{*} E\rightarrow aaE|\varepsilon... https://www.cyberforum.ru/ automata-theory/ thread2121484.html |
| 27.11.2017, 20:11 [ТС] | 0 |
Что такое конечные автоматы? - Теория автоматов - Ответ 1188863427.11.2017, 20:11. Показов 1959. Ответов 6
Метки (Все метки)
Ответ 
Сообщение от DobroAlex
Вернуться к обсуждению: Что такое конечные автоматы? Теория автоматов
0
|
|
| 27.11.2017, 20:11 | |
|
Готовые ответы и решения:
6
Построить конечные автоматы Построить конечные автоматы Построение грамматик, конечные автоматы и регулярные выражения Что образуют конечные множества вершин и ребер? |
| 27.11.2017, 20:11 | |
| 27.11.2017, 20:11 | |
|
Помогаю со студенческими работами здесь
0
Что такое полис и конечные автоматы и для чего используются в с++? Не могу понять что такое автоматы в программировании
Конечные автоматы! |
Наверх