Math & Science ⇒ Construction of Automata Graph

[dcl00u]

Hi, I would like to know how to construct a graph for an automata similar to the attached.

I have looked at other packages such as tikZ, vaucanson and gastex but those seems to do only single-element state graphs.

Edit: The graph shown may have been constructed using beamer (could it be a beamer-exclusive feature?)

[Stefan Kottwitz]

TikZ can also be used without a specific automata library. Or one may use the automata library and use additional TikZ commands if required.

A general TikZ approach:

• Define node styles
• Place nodes (for example in a matrix of nodes, or with relative positioning, or absolute coordinates)
• Connect nodes with arrows / edges, with nodes as labels

The example graph is not difficult. See perhaps this basic example: simple graph, which does that procedure step by step. Regarding your last question, it's not relevant if beamer or another LaTeX class is used.

Stefan

[dcl00u]

Thanks for the advice and suggestions. I will try it out soon.