Найти

Формулы Бэкуса-Науэра для описания грамматик естественных языков

Латыпова М.В., Жуков Л.А.
Сибирский государственный технологический университет
г. Красноярск


Для описания формальных языков, в частности языков программирования, существует специальный способ: металингвистические формулы Бекуса-Науэра. Их особенность – использование специальных выражений для описания понятий. В формулах используется три вида скобок: <>, {}, [ ]. Формулы Бекуса-Науэра для описания числа имеют следующий вид:

<число> ::= <цифра> | <число><цифра>

<цифра> ::= 0 | 1 | 2 | 3 | …..| 8 | 9

Была поставлена задача написать программу для генерации синтаксически правильных предложений на английском языке. Проверка предложений на семантическую правильность в задачу не включалось.
        Назначение данной разработки – способствовать изучению грамматики английского языка школьниками и студентами, кроме этого, программа может быть полезна переводчику в качестве вспомогательного средства для контроля синтаксиса.
        Были изучены грамматические конструкции английского языка. Синтаксический разбор предложений и дальнейшая их проработка привели к тому, что некоторые речевые обороты были исключены из данного задания. В частности, не были включены неисчисляемые существительные, неправильные глаголы и др. так же были наложены ограничения на набор используемых типов предложений. В данном задании формируются только простые повествовательные и простые отрицательные предложения. Ниже дано описание построения только простых повествовательных предложений, описание простых отрицательных предложений не приводится.
        Поставленная задача реализовывалась следующим способом. В зависимости от структуры предложения, представленной в виде формулы Бекуса-Науэра, выбранного типа предложения, который зависит от времени глагола, выбиралась конкретная схема построения.
        Для описания естественных языков нужно использовать не менее двух отдельных друг от друга грамматик: словообразовательной и фразообразовательной.
        Для выполнения задачи в дальнейшем реализована программа.

Вернуться к основному списку
Рейтинг SIMPLETOP.NET
Rambler's Top100 Powered byCeleron©
Бесплатный хостинг от EOMY.NET