В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
vdovitskaya88
vdovitskaya88
31.05.2022 16:40 •  Математика

Составить несколько грамматик (по возможности разных типов), порождающих формальный язык, заданный в соответствии с вариантом;

2) определить тнп формальных грамматик и языка по классификации Хомского;

3) привести примеры вывода нескольких цепочек в соответствии с

правиламн грамматик.

L(G) ={c^2nd^n|n>0}


Составить несколько грамматик (по возможности разных типов), порождающих формальный язык, заданный в

Показать ответ
Ответ:
VikiNiki23
VikiNiki23
19.05.2021 10:12
В общем-то смотри:
всего 6 знаков в 6-тизначном числе,, так?
значит есть 8 вариантов, с какой цифры начнется число
осталось 7 различных цифр. именно 7 вариантов на второе число шестизначного числа. пока что всего у нас 8*7=56 вариантов
осталось 6 цифр, ровно столько, сколько возможных вариантов вставить  3-е число в 6-тизначном числе. всего вариантов 8*7*6=336

продолжая в таком же темпе, в итоге окажется что всего вожможно составить 8*7*6*5*4*3=20160 различных 6-тизначных чисел, цифры в которых не повторяются
0,0(0 оценок)
Ответ:
Nikita0228
Nikita0228
19.05.2021 10:12
В общем-то смотри:
всего 6 знаков в 6-тизначном числе,, так?
значит есть 8 вариантов, с какой цифры начнется число
осталось 7 различных цифр. именно 7 вариантов на второе число шестизначного числа. пока что всего у нас 8*7=56 вариантов
осталось 6 цифр, ровно столько, сколько возможных вариантов вставить  3-е число в 6-тизначном числе. всего вариантов 8*7*6=336

продолжая в таком же темпе, в итоге окажется что всего вожможно составить 8*7*6*5*4*3=20160 различных 6-тизначных чисел, цифры в которых не повторяются
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота