سلام به همه دوستان
من یک راهنمایی در مورد تبدیل nfa به dfa با زبان c میخواستم راستش هر کاری میکنم نمی تونم پیاده سازیش کنم نمی دونم با ارایه یا if شاید بشه
اگه میشه منو راهنمایی کنید
ثواب داره به خدا![]()
سلام به همه دوستان
من یک راهنمایی در مورد تبدیل nfa به dfa با زبان c میخواستم راستش هر کاری میکنم نمی تونم پیاده سازیش کنم نمی دونم با ارایه یا if شاید بشه
اگه میشه منو راهنمایی کنید
ثواب داره به خدا![]()
ورودیش چی هست؟
آرایه؟
لاندا چطوری مشخص می شه؟
باید با گراف ها کار کنید.
یک راه برای نشان دادن گراف ها استفاده از ماتریس n*n است (n تعداد رئوس که همان تعداد حالات ما در FA ها می باشد.)
وقتی با ماتریس یه nfa رو نشون بدیم، الگوریتم تبدیلش سرراسته و نیاز به چند حلقه و if دارد. شبه کد اون توی کتاب های نظریه زبان ها و ماشین ها هست. نکته اینه که فقط بتونی یه nfa رو توی حافظه نمایش بدی (با ماتریس ها).
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)