Відмінності між версіями «Автомат частковий»

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
[перевірена версія][очікує на перевірку]
м (replaced: . В зв'язку із → . У зв'язку із за допомогою AWB)
 
Рядок 3: Рядок 3:
 
== Джерела інформації ==
 
== Джерела інформації ==
 
* [[Енциклопедія кібернетики]], [[Чеботарев А. Н.]], т. '''1''', с. 26.
 
* [[Енциклопедія кібернетики]], [[Чеботарев А. Н.]], т. '''1''', с. 26.
 
== Див. також ==
 
* [[Автоматів способи визначення]]
 
   
 
{{Math-stub}}
 
{{Math-stub}}

Поточна версія на 08:56, 30 грудня 2019

Автома́т частко́вийавтомат, у якого функція переходів Ψ(a, x) або функція виходів Φ(a, x), або обидві ці функції визначено не для всіх пар значень своїх аргументів a та x. У зв'язку із цим, поняття еквівалентності цілком визначених автоматів і їх станів у випадку часткових автоматів замінюється загальнішим поняттям сумісності, яке базується на збігу індукованих відображень в перетині їх областей визначення.

Джерела інформації[ред. | ред. код]