![]() |
Pomoc za C++: Minimizacija DKA Automata
Pozdrav,
Treba mi pomoc oko minimizacije DKA automata... Ulazni podaci se dobivaju kroz .txt datoteku oblika: Prvi red su sva imena stanja odvojena zarezima, drugi red su ulazni znakovi, treci red su prihvatljiva stanja, cetvrti red je pocetno stanje, peti i svi ostali su funkcije u prijelaza u obliku: trenutno stanje, ulazni znak-> iduce stanje. npr. izgled ulazne txt datoteke: Code:
stanje1,stanje2,stanje3,stanje4,stanje5,q3,z http://i.imgur.com/I5wIq.png za ulaznu txt datoteku oblika: Code:
p1,p3,p4,p5,p6 u 2D matricama imam spremljeno: listu prihvatljivih stanja, listu dohvatljivih stanja, pocetno stanje, listu ulaznih znakova (svaka lista jedna 2D matrica) rjesio sam problem nedohvatljivih stanja...muci me kako implementirati algoritam za rjesavanje istovjetnih stanja... pomocni linkovi: http://hr.wikipedia.org/wiki/Determi...4%8Dni_automat http://hr.wikipedia.org/wiki/Minimiz...8Dnog_automata PS: na slici fali jos jedna stranica za stanje p6 ako moze bilo kakva pomoc sto prije zahvaljujem :) |
Tesko ti tko more pomoc bez koda....
Al evo imam nesto, moglo bi pomoc: Nije unos iz fajla, al to kazes vec imas :P |
moj kod:
|
Ako te muce istovjetna stanja, konc se na ovo:
Ispitivanje istovjetnosti stanja se može svesti na ispitivanje dva uvjeta: Uvjet podudarnosti: Stanja p i q moraju oba biti prihvatljiva () ili oba neprihvatljiva (). Uvjet napredovanja: Za bilo koji ulazni znak vrijedi da su stanja i istovjetna. znaci neki pseudo kod (otprilike) bi bio istovjetna(stanje1, stanje2) { -provjeri jesu li stanje 1 i stanje 2 oba zavrsna ili oba nezavrsna stanja (ako nisu vrati 0) -ako za svaki ulazni znak x vrijedi istovjetna ((x stanje1), (x stanje2)) != 0 vrati 1 inace vrati 0 } di (x stanje1) oznacava stanje u kojem je automat nakon sto u stanju1 procita x.... To je ovak odokativno.. Neznam sto ti nije jasnoo.. I da, kod ti je cisti c, ne c++, ako me oci ne varaju... |
da...oprosti zbog tog :(
muci me kako saznati jesu li dva stanja istovjetna... |
Sva vremena su GMT +2. Sada je 23:54. |
Powered by vBulletin®
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
© 1999-2024 PC Ekspert - Sva prava pridržana ISSN 1334-2940
Ad Management by RedTyger