Языки и грамматики
Рыбин С.В.
Статья посвящена одному из важнейших разделов математической логики и лингвистики - теории формальных языков и грамматик. Эта теория была вызвана к жизни потребностями лингвистики, но нашла свое естественное место и в математике и стала полноправной отраслью математической логики, тесно связанной с другими ее разделами, такими например, как теория алгоритмов. В статье на доступном школьникам уровне рассматриваются понятия грамматики, вывода, языка, порождаемого грамматикой, обсуждается классификация формальных языков по Хомскому
Категорії:
Рік:
2007
Мова:
russian
Сторінки:
5
Файл:
PDF, 408 KB
IPFS:
,
russian, 2007
Litres
Чи бажаєте додати книгарню? Зв'яжіться з нами за support@z-lib.do
Конвертуйте файли
Більше результатів пошуку
Інші переваги 
![Сергей Н. Тронин — Введение в теорию групп. Задачи и теоремы. Часть 2 [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/acfb3ca26ac1bd962b3c2d71040f59db0a22cd61cde206836f4b4da1d986aa9a.jpg)
![Тарас Е. ПАНОВ — Линейная алгебра и геометрия [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/db33b39030dcb5c24fba72ac1bded83315ce578fb66573a6df07fa905faa21fd.jpg)
Ключові фрази
Пов’язані вибірки
