Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты данной рассылки

Асмик Александровна
Статус: Академик
Рейтинг: 8072
∙ повысить рейтинг »
Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2276
∙ повысить рейтинг »
Жерар
Статус: Профессор
Рейтинг: 2141
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:242
Дата выхода:19.05.2011, 22:00
Администратор рассылки:Асмик Александровна (Академик)
Подписчиков / экспертов:59 / 64
Вопросов / ответов:1 / 1

Вопрос № 183170: Здравствуйте! У меня возникли сложности с таким вопросом: Есть такое задание,помогите пожалуйста разобраться и построить грамматику: Постройте грамматику, описывающую структуру российских почтовых адресов, которой бы удовлетворяли приведенные н...



Вопрос № 183170:

Здравствуйте! У меня возникли сложности с таким вопросом:
Есть такое задание,помогите пожалуйста разобраться и построить грамматику:
Постройте грамматику, описывающую структуру российских почтовых адресов, которой бы удовлетворяли приведенные ниже адреса, и запишите ее в нотации EBNF. Описание нотации и примеры записи по ссылке: http://en.wikipedia.org/wiki/Extended_Backus%E2%80%93Naur_Form

Почтовые адреса:
197738, Россия, Ленинградская область, Репино, Цветочный переулок, 6
194295, Россия, г. Санкт-Петербург, улица Ивана Фомина, 10к2
234223, Россия, Нижегородская область, г. Нижний Новгород, ул. Политотдельская, 32
140120, Россия, Московская область, Раменский район, хутор Ильинский, улица Наты Бабушкиной, 77
140120, Россия, Московская область, Раменский р-н, х-р Ильинский, 3-й Октябрьский пер., 3а
142403, Россия, Московская область, Ногинский район, г. Ногинск, Больничный проезд, 6
347900, Россия, Ростовская область, Таганрог, улица Нижн яя Линия, 295/2, корп. 3, кв. 25
347924, Россия, Ростовская область, Таганрог, 17-Й Квартальный проезд, 25, строение 2, корпус 4, квартира 110
347904, Россия, Ростовская обл., город Таганрог, 1-Я Садовая Площадка, 1
478545, Россия, Красноярский кр., г. Красноярск, пр-кт Молокова, 72г
658745, Россия, Сахалинская область, поселок Сахалинский, Петропавловское шоссе, 23-1, кв. 23
236544, Россия, Еврейская автономная область, Биробиджан, пр-кт им. Жукова, 32/3, кв 1

Отправлен: 14.05.2011, 21:16
Вопрос задал: angel.nero (Посетитель)
Всего ответов: 1
Страница вопроса »


Отвечает Асмик Александровна (Академик) :
Здравствуйте, angel.nero!

Предлагаю такое решение:

Цифра = "0"|"1"|"2"|"3"|"4"|"5"|"6"|"7"|"8"|"9";
ПочтИндекс = 6*Цифра ;
КирБукваЗагл = "А" | "Б" | "В" | "Г" | "Д" | "Е" | "Ё" | "Ж" | "З" | "И" | "Й" | "К" | "Л" | "М" | "Н" | "О"| "П" | "Р" |
| "С" | "Т" | "У" | "Ф" | "Х" | "Ц" | "Ч"| "Ш" | "Щ" | "Ъ" | "Ы" | "Ь" | "Э" | "Ю" | "Я" ;

КирБукваСтр = "а" | "б" | "в" | "г" | "д" | "е" | "ё"| "ж" | "з" | "и" ; | "й" | "к"| "л" | "м" | "н" | "о" | "п" | "р" |
|"с" | "т" | "у" | "ф" | "х"| "ц" | "ч" | "ш" | "щ" |"ъ" | "ы" | "ь" | "э" | "ю"| "я" ;

Число = Цифра, {Цифра};
Слово = (КирБукваЗагл | КирБукваСтр) , { КирБукваСтр } ;
Символ = КирБукваСтр | КирБукваЗагл | Цифра | "-"| "/"| ".";
Идент = (Символ |Цифра), {Символ |Цифра};
ЗаглСлово = КирБукваЗагл , { КирБукваСтр } ;
Разделитель = ",";
Страна = ЗаглСлово , { ЗаглСлово };
Область =ЗаглСлово, (" область" | "обл.");
АвтономнаяОбласть =ЗаглСлово, (" автономная область" | "авт. обл.");
Край =ЗаглСлово, (" край"| " кр." );
Республика= ("респ . " | "Республика "), ЗаглСлово ;
СубъектФ= "г. Москва" | "г. Санкт-Петербург"|Область | Край |АвтономнаяОбласть | Республика;
Район = ЗаглСлово, (" район" | " р-н" );
Город = [("город" | " г. ")] , ЗаглСлово ;
Поселок = ("пос. " | " поселок "), ЗаглСлово;
Деревня = ("дер" | " деревня ") , ЗаглСлово;
Хутор = (" хутор" |, "х-р ") ЗаглСлово;
НасПункт = (Город | Поселок | Деревня | Хутор);
СловоУлица = "улица " | " ул. " | " пер. " | " переулок " | "шоссе" | "проспект"| "пр-кт "| " проезд "| "тупик ";
Улица={Идент }, [СловоУлица] , {Идент };
НомерДома= Идент ;
Корпус = ("корп." | "корпус" ), Число ;
НомерКв= ("кв." | "квартира " ), Число ;
ПочтовыйАдрес=ПочтИндекс, Разделитель, СубъектФ, Разделитель, [Район , Разделитель,] [НасПункт , Разделитель,] Улица, Разделитель, НомерДома, [Разделитель, Корпус ], [Разделитель, НомерКв];

Ответ отправил: Асмик Александровна (Академик)
Ответ отправлен: 17.05.2011, 11:08
Номер ответа: 267202
Армения, Ереван
Адрес сайта: http://hasmikg.narod.ru

Оценка ответа: 5

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 267202 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:


  • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.



    В избранное