помогите пожалуйста срочно - Помощь студентам

дарья50397 · 17.02.2022, 03:10

Задана строка символов, найти последовательность символов, заданную правилами:
выражение ::= слагаемое + выражение | слагаемое
слагаемое ::= идентификатор | целое
идентификатор ::= буква | идентификатор буква | идентификатор цифра
буква ::= A | B | C | D | E | F | G | H | I | J | K| L | M| N| O| P| Q| R| S |T| U|V| W |X| Y| Z
цифра ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
целое ::= цифра | целое цифра

digitalis · 17.02.2022, 10:47

Если предварительно почитать правила форума, то станет понятно, что таким образом озаглавленная тема идёт прямиком в закрытие.
Непонятно задание. Это из теории алгоритмических языков - в нормальной форме Бэкуса-Науэра*. Нужно накропать алгоритм распознавания строки - является ли она выражением (аксиома грамматики) - или программу написать распознавания (рекурсивный разбор) ? Если да, то на каком языке? И вообще это - во ФРИЛАНС, по-моему.
--------------------
* БНФ - не путать с белорусским БНФ

Каникулы закончились - сейчас двоечники косяком пойдут.

17.02.2022, 03:10	#1
дарья50397 Новичок Джуниор Регистрация: 17.02.2022 Сообщений: 3	помогите пожалуйста срочно Задана строка символов, найти последовательность символов, заданную правилами: выражение ::= слагаемое + выражение \| слагаемое слагаемое ::= идентификатор \| целое идентификатор ::= буква \| идентификатор буква \| идентификатор цифра буква ::= A \| B \| C \| D \| E \| F \| G \| H \| I \| J \| K\| L \| M\| N\| O\| P\| Q\| R\| S \|T\| U\|V\| W \|X\| Y\| Z цифра ::= 0 \| 1 \| 2 \| 3 \| 4 \| 5 \| 6 \| 7 \| 8 \| 9 целое ::= цифра \| целое цифра

17.02.2022, 10:47	#2
digitalis Старожил Регистрация: 04.02.2011 Сообщений: 4,551	Если предварительно почитать правила форума, то станет понятно, что таким образом озаглавленная тема идёт прямиком в закрытие. Непонятно задание. Это из теории алгоритмических языков - в нормальной форме Бэкуса-Науэра. Нужно накропать алгоритм распознавания строки - является ли она выражением (аксиома грамматики) - или программу написать распознавания (рекурсивный разбор) ? Если да, то на каком языке? И вообще это - во ФРИЛАНС, по-моему. -------------------- БНФ - не путать с белорусским БНФ Каникулы закончились - сейчас двоечники косяком пойдут. Последний раз редактировалось digitalis; 17.02.2022 в 11:06.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
СРОЧНО!! Помогите пожалуйста!	cutcutecatt	Помощь студентам	0	04.12.2020 16:51
Помогите срочно пожалуйста	den4ik228118	Помощь студентам	1	11.01.2019 19:11
Помогите создать програму для роботы с файлами, пожалуйста помогите нужно очень срочно	Сергей Человек	Фриланс	3	06.07.2009 19:30