Язык свободный: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) (Новая страница: «'''Язык свободный''' (Free language) сети Петри <math>N</math> называется множество <math>L(N…») |
KVN (обсуждение | вклад) Нет описания правки |
||
(не показаны 2 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
'''Язык свободный''' ([[Free language]]) [[Сеть Петри|сети Петри]] <math>N</math> | '''Язык свободный''' ([[Free language]]) [[Сеть Петри|сети Петри]] <math>N</math> — это множество <math>L(N)</math> всех последовательностей срабатываний, ведущих от [[Начальная разметка|начальной разметки]] <math>M_0</math> к каждой [[Достижимая разметка|достижимой]] в сети <math>N</math> разметке, т. е. | ||
<math>L(N) = \{ \tau \in T^*</math>: существует такая разметка | <math>L(N) = \{ \tau \in T^*</math>: существует такая разметка | ||
<math>M \in R(N)</math>, что <math>M_0</math>[<math>\tau</math>> <math>M\}</math>. | <math>M \in R(N)</math>, что <math>M_0</math>[<math>\tau</math>> <math>M\}</math>. | ||
Строка 12: | Строка 12: | ||
[[Категория:Теория вычислений]] | [[Категория:Теория вычислений]] | ||
[[Категория:Граф-модели]] |
Текущая версия от 18:58, 5 ноября 2024
Язык свободный (Free language) сети Петри [math]\displaystyle{ N }[/math] — это множество [math]\displaystyle{ L(N) }[/math] всех последовательностей срабатываний, ведущих от начальной разметки [math]\displaystyle{ M_0 }[/math] к каждой достижимой в сети [math]\displaystyle{ N }[/math] разметке, т. е. [math]\displaystyle{ L(N) = \{ \tau \in T^* }[/math]: существует такая разметка [math]\displaystyle{ M \in R(N) }[/math], что [math]\displaystyle{ M_0 }[/math][[math]\displaystyle{ \tau }[/math]> [math]\displaystyle{ M\} }[/math].
Литература
- Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018.
- Котов В.Е. Сети Петри. — М.: Наука, 1984.