|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsims.mdt.TuringMachine
public abstract class TuringMachine
Field Summary |
---|
Fields inherited from interface sims.mdt.Errors |
---|
error1, error10, error11, error12, error13, error2, error3, error4, error5, error6, error7, error8, error9 |
Constructor Summary | |
---|---|
TuringMachine()
Only constructor, initialize structures. |
Method Summary | |
---|---|
java.util.Collection |
arcs()
Will return a vector of edges, one for each instruction in the file. |
MConfig |
currentConf()
|
java.lang.String |
getCurState()
|
int |
getInstructionLine()
|
int |
getMin(int i)
|
java.lang.String |
getName()
|
int |
getNbrArc()
Gives the number of edges in the graph, equals to the number of instructions of a Turing Machine. |
int |
getNbrEtat()
Gives the number of states of the machine, hence the number of vertices in the graph. |
int |
getNbTapes()
|
java.lang.Object |
getRacine()
Gives the root state of a machine, the start vertex in the graph. |
int |
getScannedSquare(int i)
|
int |
getSpaceCplx()
|
int |
getSpeed()
|
java.lang.Integer |
getStateStatus(java.lang.String key)
|
java.lang.String |
getTapeStatus(int i)
|
java.lang.String |
getTapeWord(int i)
|
int |
getTimeCplx()
|
java.lang.String |
getTransState(java.lang.String key)
|
boolean |
isGravity()
To know if a machine is a gravity machine. |
boolean |
isND()
To know if the machine is non deterministic. |
boolean |
isProb()
To know if a machine is probabilistic, will return true if the machine is a gravity one. |
int |
nextConf()
calculs next config, in both cases of an deterministic of non deterministic machine by calling the appropriate method. |
int |
nextConfD()
calculs next configuration, for deterministic machine |
int |
nextConfND()
nextConf for a nondeterministic machine (executed even if no indetermination presently faced) |
java.lang.String |
readWord(int i)
|
int |
setTapeCont(java.lang.String s,
int i)
To set the tape i content as the String in parameter. |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public TuringMachine() throws java.io.IOException
java.io.IOException
Method Detail |
---|
public int nextConf()
public int nextConfD()
public int nextConfND()
public java.lang.String readWord(int i)
public MConfig currentConf()
public boolean isND()
public boolean isProb()
public boolean isGravity()
public java.util.Collection arcs()
arcs
in interface GrapheInterface
Arc.java
public int getNbrEtat()
GrapheInterface
getNbrEtat
in interface GrapheInterface
public int getNbrArc()
GrapheInterface
getNbrArc
in interface GrapheInterface
public java.lang.Object getRacine()
GrapheInterface
getRacine
in interface GrapheInterface
public java.lang.String getTapeStatus(int i)
public int getNbTapes()
public java.lang.String getCurState()
public java.lang.Integer getStateStatus(java.lang.String key)
public java.lang.String getTransState(java.lang.String key)
public int getSpaceCplx()
public int getTimeCplx()
public int getSpeed()
public java.lang.String getTapeWord(int i)
public int getScannedSquare(int i)
public java.lang.String getName()
public int getMin(int i)
public int getInstructionLine()
public int setTapeCont(java.lang.String s, int i)
s
- the word we want to copy on the tape, replacing the old one.i
- the tape we want to update number
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |