|
|
|
| Другие темы раздела | |
|
Теория автоматов Доказательство нерегулярности языка
https://www.cyberforum.ru/ automata-theory/ thread2116095.html Приветствую. Есть 2 алфавита и язык: A_1 = \{a,b,c\}\\A_2 = \{a,b,c,1,2\}\\L = \{w_11w_2| w_1, w_2 \in A_{1}^{*}, w_{1}^{a} = w_{2}^{c}\} \cup \{w_12w_2| w_1, w_2 \in A_{1}^{*}, w_{1}^{b} = w_{2}^{c}\} кде w_{1}^{a} хначит количество символов "а" в строке. Нужно доказать что язык негерулярный. Доказываю лемма о разрастании: Сначала разбиваю язык на 2 подъязыка: L_{1} = \{w_11w_2| w_1,... |
Теория автоматов Как автомат с магазинной памятью читает строки? Когда из строки удаляется символ? Мне сказали, что нужно чтобы в магазине и на ленте был один и тот же символ. Добавлено через 44 минуты Например, есть такое правило: (q, 0, Z)=(q, e) и есть конфигурация (q, 01, Z). На что поменяется конфигурация, есть применить правило? Удалится ли верхний символ из входной строки? |
| Теория автоматов Машине Поста: умножение унарного числа на 2. Привет. Столкнулся с проблемой алгоритмизаици решения задачи на машине Поста. Необходимо умножить число записанное в унарной системе счисления на 2. Каретка машины находится на первом знаке числа. Буду крайне благодарен, если многоуважаемые форумчане помогут с решением поставленной задачи. https://www.cyberforum.ru/ automata-theory/ thread2115372.html |
Теория автоматов Составить блок-схему
https://www.cyberforum.ru/ automata-theory/ thread2113345.html 1) Дана последовательность целых чисел, 0 – конец последовательности. Определить есть ли в ней три подряд идущих отрицательных числа. |
|
Составить нормальный алгоритм Маркова,вычисляющий функцию Теория автоматов Нормальный алгоритм Маркова y=x1+2*x2 (x1 и x2 - индексы) Составить нормальный алгоритм Маркова,вычисляющий функцию. |
Теория автоматов Составить Программы для машины Поста и Тьюринга Составить программу для Машины Тьюринга: 1) A={a,b,c}. Удвоить каждый символ в слове P (например: bacb → bbaaccbb). Каретка расположена над самой левой меткой. 2) Машина выдаёт результат 1, если Число, записанное в унарной системе четное, и стирает все метки, если число нечетное. Каретка расположена над самой левой меткой. Составить программу для Машины Поста: 3) На Ленте находятся два... https://www.cyberforum.ru/ automata-theory/ thread2109690.html |
| Теория автоматов Машина Тьюринга, поиск одинаковых слов на ленте Помогите, пожалуйста, с заданием. Реализовать машину Тьюринга со стандартной заключительной конфигурацией для выполнения следующей задачи. На вход подается множество слов в алфавите {a,b,c}, разделенных одним пустым символом. На выходе должно быть написано в двоичной системе количество одинаковых входных слов. Для каждого фрагмента программы необходимо дать подробное пояснение выполняемых... https://www.cyberforum.ru/ automata-theory/ thread2109296.html |
Теория автоматов Машина с неограниченными регистрами У кого остался эмулятор, не поделитесь ссылкой? |
|
Теория автоматов Как выглядит машина Тьюринга для функции f(x,y)=x-y/3
https://www.cyberforum.ru/ automata-theory/ thread2082579.html Как выглядит машина для функции f(x,y)=x-y/3 ? |
Теория автоматов Постройте машину Тьюринга, которая удаляла бы пары взаимных скобок
https://www.cyberforum.ru/ automata-theory/ thread2082393.html Доброго времени суток! Помогите решить задание по машине Тьюринга. Вернулся после академического отпуска, много чего закрыть нужно_) Буду безмерно благодарен. Дан массив из открывающихся и закрывающихся скобок. Постройте машину Тьюринга, которая удаляла бы пары взаимных скобок. Например, дано: ")( () (()", надо получить: ")...((" |
|
Теория автоматов Построить грамматику, порождающий язык V={a,b,c}; L={(anbc)m | n,m>=0} Из всего этого мне понятно, что язык состоит из 3 символов. Пробовал читать материал с различных источников, но для меня там написано на "мунспике". Видимо аутизм дает о себе знать, когда не получается понять даже вводный материал теории автоматов. |
Теория автоматов Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу МТ не понимаю от слова "совсем"... https://www.cyberforum.ru/ automata-theory/ thread2081258.html |
|
2 / 2 / 2
Регистрация: 04.11.2017
Сообщений: 88
|
|
| 0 | |
Построить грамматику, порождающую формальный язык - Теория автоматов - Ответ 1168363204.11.2017, 19:55. Показов 13792. Ответов 5
Метки (Все метки)
1) Построить грамматику, порождающую формальный язык. 2) Построить цепочку языка по грамматике. 3) Построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они? 4) Определить тип формальной грамматики и языка по классификации Хомского. Помогите, пожалуйста! Буду признателен! Вернуться к обсуждению: Построить грамматику, порождающую формальный язык Теория автоматов
0
|
|
Лучшие ответы (2)
| 04.11.2017, 19:55 | |
|
Готовые ответы и решения:
5
Построить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык |
| 04.11.2017, 19:55 | |
| 04.11.2017, 19:55 | |
|
Помогаю со студенческими работами здесь
0
Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык |
Новые блоги и статьи
|
|||||
|
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
|
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален
В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
|
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
|
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели
В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
|
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества
Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
|
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов.
. . .
|
|
С чего начать программировать микроконтроллеры
raxper 06.01.2025
Введение в мир микроконтроллеров
Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
|
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
|
Обновление сайта www.historian.by
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
|
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
|
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list):
s=^y]
p=x and y
for i in range(1,len(x)):
s. append((x^y)^p)
p=(x and y)or(p and (x or y))
return s
x=list()
y=list()
|
Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом зад
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
|
Наверх