1
Алгоритм перекладу детермінованого автомата Бючі в LTL (коли можливо)
Лінійна часова логіка та детерміновані автомати Büchi є незрівнянними: DBA не може виразити , а LTL не може виражати "принаймні кожен непарний лист є" a "" . Але іноді цікаво дізнатись, чи може мова DBA можна виразити в LTL.FGaFGaFGa Мені потрібен алгоритм, який вирішує, чи можна описати мову даної DBA …