PP_s14 (1076815), страница 2
Текст из файла (страница 2)
Решить систему линейных уравнений с регулярными коэффициентами: x1 = (01∗ + 1)x1 + x2 ,x2 = 1x1 + 00x3 + 11, x = x + x + λ.312Для регулярного выражения, задающего компоненту решения x3 , построитьдопускающий его конечный автомат.6.6. Доказать, что линейное уравнение x = αx + β с регулярными коэффициентами:(а) имеет единственное решение при λ 6∈ α ;(б) имеет бесконечно много решений при λ ∈ α , причем общее решение можнозаписать в виде x = α∗ (β + L) , где L — произвольный язык.6.7. Инверсия цепочки x ∈ V ∗ — зто цепочка символов xR , полученнаяпереписыванием x справа налево, т.е.
если x = aj1 . . . ajn , то xR = ajn . . . aj1 .Доказать, что если L — регулярный язык, то LR = {y | y = xR , x ∈ L} —регулярный язык. Дайте два варианта доказательства:1) используя только определение регулярного языка;2) используя конечные автоматы.• First • Prev • Next • Last • Go Back • Full Screen • Close • Quit.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
