Pages

Saturday, August 10, 2013

Design Facts of DFA

Step 1) ആദ്യം കിട്ടിയ ലാംഗ്വേജ് ഇന് അകത്തു നിന്നും വാക്കുകൾ ഉണ്ടാക്കുക based on conditions. 

Step 2) തന്നിരിക്കുന്ന അല്ഫബെട്ടിലെ എല്ലാ ചിന്നങ്ങളും ഉപയോഗിച്ച് (from every states) മോവേമെന്റ്സ് ഉണ്ടായിട്ടുണ്ടോന്നു ഉറപ്പു വരുത്തുക.

Step 3) ഒരു സ്റ്റേറ്റ് ഇൽ നിന്നും സെയിം സ്യ്മ്പോൾ(symbol) വെച്ച് ഒന്നിലധികം മോവേമെന്റ്സ് ഉണ്ടാകാൻ പാടില്ല

Step 4) കണ്‍ഫേം ഒരു ഇനിറ്റിഅൽ സ്റ്റേറ്റ് ഉം ഒന്നോ അതോ ഒന്നില കൂടുതലോ ഫൈനൽ സ്റ്റേറ്റ്(സു) ഉണ്ടെന്നു.




I will draw all diagrams using "JFLAP Finite Automata Simulator".

No comments:

Post a Comment