АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
Authors ranklist
 
About project
Hello, Guest! Login or register.

1551. Распознаватель с магазинной памятью. Вариант 12.

Time Limit: 1 seconds
Memory Limit:65536KB
Points:10
View Problem Statistics Submit Problem added Administrator

Распознаватель с магазинной памятью. Вариант 12

Задан формальный язык L=({ambn0kbnam | n,m,k≥0}).

Задать порождающую грамматику языка и построить по ней распознающий автомат с МП, разработать программу, распознающую цепочки этого языка на основе программной реализации МПА.

Формат входных данных.

Ввод: цепочка входного языка.

Вывод: результат распознавания: (Yes или No). В случае отвергаемой цепочки указать первый неправильный символ и его позицию.

Пример входных данных:

aabbb00bbbaa

aaabbb000bbaaa

Пример выходных данных:

Yes

No, error in position 12 = a

 

View Problem Statistics Submit Author/source:
Educational Courses / Языки программирования / Распознаватель с магазинной памятью /
1550. 011 - Распознаватель с магазинной памятью. Вариант 11. 1551. 1552. 013 - Распознаватель с магазинной памятью. Вариант 13. 1553. 014 - Распознаватель с магазинной памятью. Вариант 14. 1554. 015 - Распознаватель с магазинной памятью. Вариант 15.
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.031 sec.
© Copyright VSTU, AVT, Nosov D.A.