- регулярная грамматика
-
regular grammar
Англо-русский словарь технических терминов. 2005.
регулярная грамматика
Смотреть что такое "регулярная грамматика" в других словарях:
Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия
Регулярные грамматики — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия
Лемма о разрастании — Лемма о накачке, или лемма о разрастании (англ. pumping lemma) в теории автоматов важная лемма, позволяющая во многих случаях проверить, является ли данный язык автоматным. Поскольку все конечные языки являются автоматными, эту проверку… … Википедия
Лемма о накачке — Лемма о накачке, или лемма о разрастании (англ. pumping lemma) в теории автоматов важная лемма, позволяющая во многих случаях проверить, является ли данный язык автоматным. Поскольку все конечные языки являются автоматными, эту проверку имеет… … Википедия
Российская Советская Федеративная Социалистическая Республика — РСФСР. I. Общие сведения РСФСР образована 25 октября (7 ноября) 1917. Граничит на С. З. с Норвегией и Финляндией, на З. с Польшей, на Ю. В. с Китаем, МНР и КНДР, а также с союзными республиками, входящими в состав СССР: на З. с… … Большая советская энциклопедия
Ломоносов, Михаил Васильевич — — ученый и писатель, действительный член Российской Академии Наук, профессор химии С. Петербургского университета; родился в дер. Денисовке, Архангельской губ., 8 ноября 1711 г., скончался в С. Петербурге 4 апреля 1765 года. В настоящее… … Большая биографическая энциклопедия
Индия — (на языке хинди Бхарат) официальное название Республика Индия. I. Общие сведения И. государство в Южной Азии, в бассейне Индийского океана. И. находится на важнейших морских и воздушных коммуникациях,… … Большая советская энциклопедия
Украинская Советская Социалистическая Республика — УССР (Украïнська Радянська Социалicтична Республika), Украина (Украïна). I. Общие сведения УССР образована 25 декабря 1917. С созданием Союза ССР 30 декабря 1922 вошла в его состав как союзная республика. Расположена на… … Большая советская энциклопедия
Дания — (Danmark) Королевство Дания (Kongeriget Danmark). I. Общие сведения Д. государство в Западной Европе, расположенное на полуострове Ютландия, Датском архипелаге, крупнейшими островами которого являются Зеландия, Фюн,… … Большая советская энциклопедия
Уйгурский язык — Самоназвание: ئۇيغۇرچە, Уйғурчә Страны: Китай … Википедия
регулярный — прил., употр. сравн. часто Морфология: регулярен, регулярна, регулярно, регулярны; регулярнее; нар. регулярно 1. Регулярным называется то, что происходит, производится кем либо через определённые, равные промежутки времени. Регулярное питание. |… … Толковый словарь Дмитриева
