000			02724nam a2200253 i 4500
001			22.181.3/С 64-026369
003			UA-CvRSL
005			20250503232832.0
040			_aUA-CvRSL _brus _cUA-CvRSL
041	0		_arus
090			_a22.181.3 _xС 64
100	1		_aСопронюк, Т.М. _eавтор
245	0	0	_aСистемне програмування : _bнавч. посіб.. _nЧ. 1 : _pЕлементи теорії формальних мов / _cТ. М. Сопронюк ; Чернів. нац. ун-т ім. Юрія Федьковича.
260			_aЧернівці : _bРута, _c2008.
300			_a84 с
520			_aУ навчальному посібнику вивчаються елементи теорії формальних мов (форми Бекуса-Наура, регулярні вирази, формальні граматики, розпізнавачі, скінченні автомати, магазинні автомати) та теорії скінченних автоматів. Детальніше описано регулярні мови. Розглядаються алгоритми перетворення різних форм представлення автоматних мов з одного вигляду в інший, напрклад, регулярного виразу - в праволінійну граматику та навпаки, а також алгоритми перетворення недетермінованого скінченного автомата в детермінований, алгоритми вилучення недосяжних станів, алгоритми мінімізації та інші. Алгоритми демонструються на прикладах. Наведено варіанти завдань для лабораторних робіт по темах, розглянутих у посібнику. До значної частини алгоритмів, які треба реалізувати у лабораторних роботах, надано рекомендації по програмуванню. Для студентів напряму підготовки "Прикладна математика".
650	0	4	_aМатематика _xПрикладна математика _xМатематичне програмування _xСистемне програмування _vНавчальні видання.
084			_a22.181.3 _2rubbk
084			_a22.181.3я73 _2rubbk
084			_a22.183.492я73 _2rubbk
710			_aЧернів. нац. ун-т ім. Юрія Федьковича.
942			_cBOOK _2rubbkn
999			_c50820 _d50820