<AUTOMATON>
    <TYPE value="DEA"/>
    <ALPHABET>
        <ITEM value="!"/>
        <ITEM value="a"/>
        <ITEM value="h"/>
    </ALPHABET>
    <STATE name="q0" finalstate="false">
        <TRANSITION target="q1">
            <LABEL read="h"/>
        </TRANSITION>
        <TRANSITION target="q4">
            <LABEL read="!"/>
            <LABEL read="a"/>
        </TRANSITION>
    </STATE>
    <STATE name="q1" finalstate="false">
        <TRANSITION target="q2">
            <LABEL read="a"/>
        </TRANSITION>
        <TRANSITION target="q4">
            <LABEL read="!"/>
            <LABEL read="h"/>
        </TRANSITION>
    </STATE>
    <STATE name="q2" finalstate="false">
        <TRANSITION target="q3">
            <LABEL read="!"/>
        </TRANSITION>
        <TRANSITION target="q4">
            <LABEL read="a"/>
        </TRANSITION>
        <TRANSITION target="q1">
            <LABEL read="h"/>
        </TRANSITION>
    </STATE>
    <STATE name="q3" finalstate="true">
        <TRANSITION target="q4">
            <LABEL read="!"/>
            <LABEL read="a"/>
            <LABEL read="h"/>
        </TRANSITION>
    </STATE>
    <STATE name="q4" finalstate="false">
        <TRANSITION target="q4">
            <LABEL read="!"/>
            <LABEL read="a"/>
            <LABEL read="h"/>
        </TRANSITION>
    </STATE>
    <INITIALSTATE value="q0"/>
    <LAYOUT>
        <STATELAYOUT name="q0">
            <LEFT value="100"/>
            <TOP value="100"/>
            <TRANSITIONLAYOUT target="q1" drawvertical="false"/>
            <TRANSITIONLAYOUT target="q4" drawvertical="false"/>
        </STATELAYOUT>
        <STATELAYOUT name="q1">
            <LEFT value="200"/>
            <TOP value="100"/>
            <TRANSITIONLAYOUT target="q2" drawvertical="false">
                <TOP value="-39"/>
            </TRANSITIONLAYOUT>
            <TRANSITIONLAYOUT target="q4" drawvertical="false"/>
        </STATELAYOUT>
        <STATELAYOUT name="q2">
            <LEFT value="303"/>
            <TOP value="100"/>
            <TRANSITIONLAYOUT target="q3" drawvertical="false"/>
            <TRANSITIONLAYOUT target="q4" drawvertical="false"/>
            <TRANSITIONLAYOUT target="q1" drawvertical="false">
                <TOP value="25"/>
            </TRANSITIONLAYOUT>
        </STATELAYOUT>
        <STATELAYOUT name="q3">
            <LEFT value="415"/>
            <TOP value="100"/>
            <TRANSITIONLAYOUT target="q4" drawvertical="false"/>
        </STATELAYOUT>
        <STATELAYOUT name="q4">
            <LEFT value="250"/>
            <TOP value="222"/>
            <TRANSITIONLAYOUT target="q4" drawvertical="false">
                <TOP value="122"/>
            </TRANSITIONLAYOUT>
        </STATELAYOUT>
    </LAYOUT>
</AUTOMATON>
