Поиск:

Ответ в темуСоздание новой темы Создание опроса
> металингвистика 
:(
    Опции темы
Guest
Дата 21.6.2005, 19:54 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











подскажите, кто знает, что обозначает это условие:
проверьте, соотв ли данная посл символов понятию скобки
<скобки>::<круглые>|<квадратные>
<круглые>::А|((<круглые>)[квадратные])
<квадратные>::В|[[<квадратные>](<круглые>)]
?
  Вверх
poor_yorik
Дата 22.6.2005, 13:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 148
Регистрация: 12.1.2005
Где: Общаги г. Киева

Репутация: 3
Всего: 8



Первая строка: скобки могут быть либо круглые либо квадратные.
Во второй строке явно ошибка должно быть так
<круглые>::А|((<круглые>)[<квадратные>]), Если кпуглые то... дальше я не могу понять что значат буквы А и В.

--------------------
Семь раз отмерь, один раз - откомпиль.... Семь раз отпей, один раз - отлей... Семь раз отъешь, один раз - не жадничай и другим дай...
PM MAIL YIM   Вверх
Bikutoru
Дата 23.6.2005, 18:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Увлекающийся
**


Профиль
Группа: Участник
Сообщений: 522
Регистрация: 24.5.2005
Где: Москва

Репутация: нет
Всего: 22



Цитата
<скобки>::<круглые>|<квадратные>
<круглые>::А|((<круглые>)[квадратные])
<квадратные>::В|[[<квадратные>](<круглые>)]

Это очень похоже на РБНФ...
В РБНФ есть два класса символов - терминальные и нетерминальные. Нетерминальные нужны для того, чтобы порождать какие-то последовательности терминальных.
Нетерминальные символы забирваются в <...>
:: - это то же самое, что и более привычное "=".
| - логическая связа "или"
Т.е. 1 строка
Цитата
<скобки>::<круглые>|<квадратные>
означает, что скобки могут быть круглыми или квадратными.
2ая строка
Цитата
<круглые>::А|((<круглые>)[квадратные])

означает, что нетерминал <круглые скобки> может быть представлен либо только буквой А, либо нетерминалом <круглые скобки>, обрамленным терминальными символами "(" и ")".
Цитата
[квадратные]

Что это значит [квадратные] не знаю. Возможно здесь опечатка
Цитата
<круглые>::А|((<круглые>)[<квадратные>])
?
Тогда все будет просто и понятно...
Цитата
<квадратные>::В|[[<квадратные>](<круглые>)]

Квадратные скобки - это либо терминал В, либо взятые в квадратные ккобки выражения, заключенные в два вида скобок.

Если в двух словах, то это описывает синтаксическое выражение типа, содержащее буквы А В, заключенные в () и в []. Причем скобки могут быть вложены друг в друга неоднократно...

Это сообщение отредактировал(а) Bikutoru - 23.6.2005, 18:52


--------------------
Человек, словно в зеркале мир — многолик, 
Он ничтожен — и он же безмерно велик!
Омар Хайям
PM   Вверх
Bikutoru
Дата 24.6.2005, 15:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Увлекающийся
**


Профиль
Группа: Участник
Сообщений: 522
Регистрация: 24.5.2005
Где: Москва

Репутация: нет
Всего: 22



Цитата
Это очень похоже на РБНФ...

Наврал, это просто БНФ


--------------------
Человек, словно в зеркале мир — многолик, 
Он ничтожен — и он же безмерно велик!
Омар Хайям
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0732 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.