Задача №1360

Автор: Б. Ю. Городецкий

Явления: грамматика с конечным числом состояний, грамматика формальная, математика в лингвистике, порождающая грамматика, порядок слов, предложение, синтаксис

Язык: русский / russ1263 / Indo-European; Balto-Slavic; Slavic; East Slavic; Russian

Условие

Дана схема:

При помощи этой схемы будем получать цепочки слов следующим образом. Начинать можно с тех точек, которые обведены кружком. Из каждой точки можно идти по одной из выходящих стрелок, выписывая при этом слово, которое написано на стрелке (если оно есть). Последнее слово цепочки получаем, когда приходим в точку, из которой не выходит ни одной стрелки.

Вообще говоря, одни цепочки русских слов могут быть правильными предложениями русского языка, другие же цепочки могут ими не быть. Примеры цепочек слов, не являющихся правильными русскими предложениями:

Девочка пели песню.

Большая стол стоит в комнату.

Дуб растёт на растёт на горе.

(Эти поясняющие примеры, конечно, не имеют отношения к нашей схеме.)

Задание 1. Определите, сколько цепочек слов можно получить при помощи данной схемы описанным выше способом.

Задание 2. Определите, сколько из этих цепочек являются правильными предложениями русского языка.

Задание 3. Измените схему, чтобы она давала те же правильные предложения, и только их.

Решение

Комментарии