От тьюрингова программирования к автоматному

6цепочки, и программную реализацию соответствующего автомата. При этом функцияавтомата вызывается из тела цикла.Листинг 1 содержит программу, в которой автомат Мили (рис. 7) формально иизоморфно [7] реализован одним оператором switch.Листинг 1. Автоматная программа распознавания последовательностей скобок произвольнойглубины, реализующая автомат Мили#include #include int y0 = 0 ; // Переменная состояния автоматаint i = 0 ; // Счетчикvoid main(){char str[100] = "" ;int j ;for(;;){printf( "\nВведите строку: " ) ;scanf( "%s", str ) ;printf( "Введена строка: %s", str ) ;}}A0( 0, 0 ) ;for( j = 0 ; j