تبدیل nfa به dfa

[daneshjooit]

سلام به همه دوستان
من یک راهنمایی در مورد تبدیل nfa به dfa با زبان c میخواستم راستش هر کاری میکنم نمی تونم پیاده سازیش کنم نمی دونم با ارایه یا if شاید بشه
اگه میشه منو راهنمایی کنید
ثواب داره به خدا

[msnasiri]

ورودیش چی هست؟
آرایه؟
لاندا چطوری مشخص می شه؟

[hamidreza_buddy]

باید با گراف ها کار کنید.
یک راه برای نشان دادن گراف ها استفاده از ماتریس n*n است (n تعداد رئوس که همان تعداد حالات ما در FA ها می باشد.)

وقتی با ماتریس یه nfa رو نشون بدیم، الگوریتم تبدیلش سرراسته و نیاز به چند حلقه و if دارد. شبه کد اون توی کتاب های نظریه زبان ها و ماشین ها هست. نکته اینه که فقط بتونی یه nfa رو توی حافظه نمایش بدی (با ماتریس ها).