Построение формального языка чисел 7-ричной с.с. цифры которых в неубывающем порядке

@jimmiewoo · Регистрация: 24.12.2019

Author24 — интернет-сервис помощи студентам

Необходимо построить грамматику формального языка чисел 7-ричной с.с. цифры которых в неубывающем порядке.
Не совсем понимаю как обеспечить грамматически неубывающий порядок

@3D Homer · 25.12.2019, 02:33

Можно еще A1 -> ^ | 1A1 | A2 и т.д.

@jimmiewoo 0 / 0 / 0 Регистрация: 24.12.2019 Сообщений: 1
		1
	Построение формального языка чисел 7-ричной с.с. цифры которых в неубывающем порядке 25.12.2019, 00:18. Показов 780. Ответов 1 Метки нет (Все метки) Необходимо построить грамматику формального языка чисел 7-ричной с.с. цифры которых в неубывающем порядке. Не совсем понимаю как обеспечить грамматически неубывающий порядок Добавлено через 23 минуты В голову приходит подход в "лоб", но уверен, что есть более изящное решение <number>::= 0 \| <digits> \| -<digits> <digits>::= <one><two><three><four><five><six> <one>::= 1 \| <one>1 \| ^ <two>::= 2 \| <two>2 \| ^ <three>::= 3 \| <three>3 \| ^ <four>::= 4 \| <four>4 \| ^ <five>::= 5 \| <five>5 \| ^ <six>::= 6 \| <six>6 \| ^ 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,661
	25.12.2019, 02:33	2
	Можно еще A1 -> ^ \| 1A1 \| A2 и т.д. 0