Abstract

The authors introduce monadic second-order(MSO-) Lukasiewicz logic and prove that the behaviors of fuzzy finite automata are precisely the fuzzy languages definable with sentences of the MSO Lukasiewicz logic.This generalizes Buchi's and Elgot's fundamental theorems to fuzzy logic setting.The authors also consider first-order Lukasiewicz logic and show that star-free fuzzy languages and aperiodic fuzzy languages introduced here coincide with the first-order definable ones.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call