71. Задание
В ассоциативном исчислении два слова величаются смежными:
1.nbsp;

71. Задание
В ассоциативном исчислении два слова называются смежными:
1.nbsp; nbsp; Если одно из их может быть преобразовано в иное применением подстановок
2.nbsp; nbsp; Когда существует цепочка от 1-го слова к иному и назад
3.nbsp; nbsp; Когда они дедуктивны
4.nbsp; nbsp; Если одно из их может быть преобразовано в другое однократным применением допустимой подстановки
72. Задание
В методе Маркова дана цепочка Р Р1, Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка именуется:
1.nbsp; nbsp; Ассоциативной
2.nbsp; nbsp; Эквивалентной
3.nbsp; nbsp; Индуктивной
4.nbsp; nbsp; Дедуктивной
73. Задание
В алгоритме Меркова дана цепочка Р Р1, Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в оборотную сторону, то слова Р1 и Рк именуют:
1.nbsp; nbsp; Ассоциативными
2.nbsp; nbsp; Эквивалентными
3.nbsp; nbsp; Индуктивными
4.nbsp; nbsp; Дедуктивными
74. Задание
В методах Маркова дана система подстановок в алфавите Л=a,b,c: abc - c; ba - cb; ca - ab. Преобразуйте с поддержкою этой системы слово bacaabc
1.nbsp; nbsp; cbc
2.nbsp; nbsp; ccbcbbc
3.nbsp; nbsp; cbacba
4.nbsp; nbsp; cbabc
75. Задание
В методах Маркова дана система подстановок в алфавите A=a, b, c: cb - abc; bac - ac; cab - b. Преобразуйте с помощью этой системы слово bcabacab:
1.nbsp; nbsp; ccb
2.nbsp; nbsp; cab
3.nbsp; nbsp; cbc
4.nbsp; nbsp; bcaab
76. Задание
Вобери верный ответ
Способ композиции нормальных алгоритмов будет суперпозицией, если:
1.nbsp; nbsp; Существует метод С, модифицирующий хоть какое слово р, содержащееся в скрещении областей определения алгоритмов А и В
2.nbsp; nbsp; Выходное слово первого алгоритма является входным для второго
3.nbsp; nbsp; Метод D будет суперпозицией трех алгоритмов ABC, при этом область определения D является пересечением областей определения алгоритмов A B и C, а для любого слова р из этого скрещения D(p)= A(p), C(p)=e, D(p)=B(p), если C(p)=е, где е - порожняя строчка
4.nbsp; nbsp; Существует метод С, являющийся суперпозицией алгоритмов А и Д такой, что для хоть какого входного слова р С(р) выходит в итоге поочередного многократного применения метода А до тех пор, пока не получится слово, преобразуемое алгоритмом В
77. Задание
Метод композиции нормальных алгоритмов будет соединеньем, если:
1.nbsp; nbsp; Входное слово первого метода является входным для второго
2.nbsp; nbsp; Существует метод С, преобразующий хоть какое слово р, содержащееся в пересечении областей определения алгоритмов А и В
3.nbsp; nbsp; Алгоритм В будет суперпозицией 3-х алгоритмов АВС, при этом область определения D является пересечением областей определения алгоритмов А В и С, а для хоть какого слова р из этого скрещения D(р)=А(р), C(p)=e, D(p)=B(p), если С(р)=е, где е - порожняя строчка
4.nbsp; nbsp; Существует метод С, являющийся суперпозицией алгоритмов А и Д таковой, что для хоть какого входного слова р С(р) получается в итоге поочередного неоднократного внедрения алгоритма А до тех пор, пока не получится слово, преобразуемое методом В
78. Задание
Метод композиции нормальных алгоритмов будет разветвлением, если:
1.nbsp; nbsp; Выходное слово первого метода является входным для второго
2.nbsp; nbsp; Существует метод С, модифицирующий хоть какое слово р, содержащееся в скрещении областей определения алгоритмов А и В
3.nbsp; nbsp; Метод Д будет суперпозицией 3-х алгоритмов АВС, причем область определения Д является скрещением областей определения алгоритмов А В и С, а для хоть какого слова р из этого пересечения Д(р)=А(р), если С(р)=е, Д(р)=В(р), если С(р)=е, где е - пустопорожняя строчка
4.nbsp; nbsp; Существует алгоритм С, являющийся суперпозицией алгоритмов А и В, таковой, что для хоть какого входного слова р С(р) выходит в итоге последовательного неоднократного применения метода А до тех пор, пока не получится слово, преобразуемое методом В
79. Задание
Метод композиции нормальных алгоритмов будет итерацией, если:
1.nbsp; nbsp; Выходное слово первого метода является входным для второго
2.nbsp; nbsp; Существует метод С, преобразующий хоть какое слово р, содержащееся в скрещении областей определения алгоритмов А и В
3.nbsp; nbsp; Алгоритм Д будет суперпозицией 3-х алгоритмов АВС, при этом область определения Д является скрещением областей определения алгоритмов А В С, а для хоть какого слова р из этого скрещения Д(р)=А(р), если С(р)=е, Д(р)=В(р), если С(р)=е, где е - пустая строчка
4. nbsp;nbsp;nbsp;Существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для хоть какого входного nbsp;nbsp;слова р С(р) выходит в итоге последовательного неоднократного внедрения метода А до тех пор, пока не получится слово, преобразуемое методом В