з кожного стану виходять по одній дузі для кожної букви вхідного алфавіту

з кожного стану виходять не менше однієї дуги для кожної букви вхідного

з кожного стану виходять не більше однієї дуги для букв вхідного

можуть бути дуги, помічені пустими словами λ