Изменения

Перейти к: навигация, поиск
Отношения между строками
{{Определение
|definition =
Строка <tex>\alpha \le < \beta</tex>, если:
* <tex>\alpha</tex> {{---}} префикс <tex>\beta</tex>
* <tex>\gamma</tex> {{---}} общий префикс <tex>\alpha</tex> и <tex>\beta</tex>: <tex>\alpha = \gamma c \delta</tex>, <tex>\beta = \gamma d \xi</tex> и <tex>c \le < d</tex>
}}
Строка <tex>\alpha = aca \le < \beta = acaaba</tex>, т.к. так как является префиксом <tex>\beta</tex>. Строка <tex>\alpha = acaa \le < \beta = acab</tex>, т.к. так как <tex>a \le b</tex>.
== Смотри также ==
39
правок

Навигация