2016-07-28 7 views
0

enter image description hereКак я могу получить взвешенный конечный автомат?

1. Как я могу получить этот автомат (не блокирующий и взвешенный)?

2.Я хочу увидеть несколько простых примеров.

+1

Я не понимаю, о чем вы спрашиваете. Можете ли вы уточнить? – templatetypedef

+0

Я просто хочу увидеть диаграмму состояния или систему перехода для простого примера. это означает, что если задан некоторый автомат, то как я могу построить взвешенный конечный автомат на рисунке. пожалуйста помогите. Т, .T –

ответ

0

Ваш оригинальный автомат уже является взвешенным, как указано в задаче. Новый добавляет к ней циклы для каждой буквы в каждом состоянии. Далее он дает вес 0 всем исходным переходам и весу к новым, что непонятно из информации, которую вы даете (что такое \ psi_ {i, j}?).

Вы официально получаете этот автомат, просто используя определения, которые вы предоставляете на оригинальном автомате.

Например: оригинальный автомат над алфавитом {a, b}, состояния {q (начальный), p (окончательный)}, переходы: (q, a, p) вес 1, (p, b, p) вес 2. В новом автомате вы получаете (q, a, p) вес 0 и (p, b, p) с весом, который не может быть понят из ваших определений. Далее вы получите новые переходы (q, a, q), (q, b, q) и (p, a, p).