ساخت DFA در C++

با سلام خدمت عزیزان

من ماتریس مجاورت از یک DFA دارم و میخواهم اون رو پیاده سازی کنم و وقتی که توی برنامه رشته ای وارد کردیم که در اون DFA نبود به من پیغام بدهد(نیست) و اگر بود پیغام دهد(هست).

توسایت های مختلف نحوه پیداسازی DFA رو پیدا کردم ولی کار کردن و ادغام با ماتریس مجاورت سخته.

تازه این DFA ها برای بعضی حالت های خاص کار نمیکنند.

لطفا کمکم کنید.