1. Информатика
  2. К какому типу по Хомскому относится

К какому типу по Хомскому относится грамматика с правилами:
а) S →0A1 | 01
0A →00A1
A →01
б) S→ Ab
A →Aa | ba

123maladauskas 123maladauskas    3   16.12.2021 23:45    4

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
Avenrop236 Avenrop236  21.10.2020 10:02
Заполнить произвольный массив размером N x N (N 10) по следующему правилу: 1 6 11 16 21 2 7 12 17 22 3 8 13 18 23 4 9 14 19 24 5 10 15 20 25 Заполнение и вывод массива...
Nastya35116 Nastya35116  21.10.2020 10:02
сообщение записано буквами из 32 символьного алфавита содержит 78. сколько бит информации в данном сообщение с обхеснением ​...
mksmsslvp0b481 mksmsslvp0b481  22.03.2021 21:05
МЕНЯ ОТПРАВИЛИ В ШКОЛУ ПИК НАДЕЖДЫ.ЧЁ ДЕЛАТЬ​...
JulianaBrolol JulianaBrolol  17.03.2020 14:38
Алгоритм, в котором используется цикл с параметром, называют: *...
ZacLolka ZacLolka  24.10.2021 12:43
Для свойств каждого из приведённых ниже объектов укажите свойство, величину, значение величины. а)-Стеклянная тарелкаб)-Высокий домв)-Семикилограммовый арбуз...
мопдркиопм мопдркиопм  24.10.2021 12:43
1) В случае броска кости 100 раз, определите событие прихода каждой стороны. 2) Вычислите значения первых 20 членов числовой последовательности Фибоначчи. написать алгоритму...
xellgf xellgf  24.10.2021 12:44
Электронные таблицы excel предназначены для … а) редактирования и форматирования текстовых документов б) хранения больших объёмов данных в) выполнения расчётов по формулам...
tnepolu tnepolu  24.10.2021 12:56
Перед тобой картинка.изучи кодировку и отметь, есть ли ошибка...
chiigenwjs67 chiigenwjs67  24.10.2021 12:58
Определить тип каждого окна 1) Сохранение документа 2)Справка:Word3)Документ1-Microsoft Word4)извините я 4 незнаю...
nikita1232534 nikita1232534  24.10.2021 13:00
Чем отличается метод покрытия ветвей и метод покрытия путей в тестировании?...

Популярные вопросы