Результаты поиска

...жеств — множества самих объектов, называемого множеством [[Вершина (теория графов)|вершин]], и множества их парных связей, называемого множеством рёбер. Элем ...альных науках]] (например, социологии), но наибольших масштабов применение графов получило в информатике и сетевых технологиях. ...

...ы доказать, что высота итерации языка равна 1, нужно исключить возможность описания языка регулярным выражением с меньшей высотой итерации. Например, это может ...n|Sakarovitch|2009}}. Напомним некоторые понятия из [[Теория графов|теории графов]] и [[Теория автоматов|теории автоматов]]. ...

...[[Фрухт, Роберт|Фрухтом]], для представления [[Кубический граф|кубических графов]], являющихся [[Гамильтонов граф|гамильтоновыми]]<ref>{{книга ...ны ниже в таблице. Вдобавок, некоторые пакеты программного обеспечения для графов включают в себя утилиты для создания графа из его LCF-кода<ref>например, [h ...

...упорядочивания данных, направленных на создание иерархии ([[Дерево (теория графов)|дерева]]) вложенных кластеров. Выделяют два класса методов иерархической к ...тика)#Языки описания и программы построения графов|программ для построения графов]]. ...

Если ДКА распознаёт языки, которые получаются путём применения операции на языки, распознаваемыми ДКА, то говорят, что ДКА [[Замыкание (алгебра)|замкнут отн ...\delta</math>, можно реконструировать <math>\delta</math>, так что эти два описания эквивалентны. ...

...рии Галуа]], которая и дала начало понятию группы, группы используются для описания симметрии уравнений, корнями которых являются корни некоторого [[полиномиал ...х схем используются методы [[Булева алгебра|булевой алгебры]]. Современные языки программирования для [[Компьютер|ЭВМ]] основаны на принципах [[Теория алгор ...

...думало более восьми тысяч языков программирования (включая [[Эзотерические языки программирования|эзотерические]]). Каждый год их число увеличивается<ref>{{ ...ов]] тем, что предназначен для управления ЭВМ, в то время как естественные языки используются, прежде всего, для общения людей между собой. Большинство язык ...

...рых объектов, например, «Люди», «Женщины», «Машины». Роли используются для описания двуместных отношений между объектами, например, на множестве людей имеется ...я структуры, слегка отличающиеся от традиционного понятия [[дерево (теория графов)|дерева]]; например, могут допускаться петли (ребра, ведущие из вершины в э ...

...нятий по химии. Впрочем, той же осенью закон о языках был изменён (древние языки более не требовались для поступления на отделения точных наук), и Уленбек в ...ением воспринял появление этой гипотезы, открывавшей новые возможности для описания атома. Бор предложил Уленбеку и Гаудсмиту ещё раз изложить свои доводы в ст ...

...е структуры, а структуру, соответственно, как реализацию сигнатуры. Многие языки предоставляют похожие конструкции, обычно под другими названиями: сигнатуры ...этому в SML’97{{sfn|The Definition of SML: Revised|1997}} для упрощения их описания и возможности использования именованных сигнатур была добавлена альтернатив ...

...бщем случае нехаффменовские модели — это модели, использующие динамические языки спецификации, для формального анализа или синтеза. Операционные устройства ...20Co/Rosenblum/Rosenblum_1981.pdf |title=Л. Я. Розенблюм, "Язык сигнальных графов и его использование для моделирования протоколов информационного обмена и а ...