Advertisement
Guest User

Untitled

a guest
Sep 24th, 2017
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
DOT 1.68 KB | None | 0 0
  1. //Optimal deterministic machine, which accept all correct identifiers
  2. digraph dsm {
  3.     S0 [label="0"][shape=circle];
  4.     S1 [label="1"][shape=doublecircle];
  5.     S2 [label="2"][shape=doublecircle];
  6.     S3 [label="3"][shape=doublecircle];
  7.     S4 [label="4"][shape=doublecircle];
  8.     S5 [label="5"][shape=doublecircle];
  9.     S6 [label="6"][shape=doublecircle];
  10.     S7 [label="7"][shape=circle];
  11.     S8 [label="8"][shape=doublecircle];
  12.     S9 [label="9"][shape=circle];
  13.     S10 [label="10"][shape=doublecircle];
  14.     S11 [label="11"][shape=doublecircle];
  15.     S12 [label="12"][shape=doublecircle];
  16.     S13 [label="13"][shape=doublecircle];
  17.     S14 [label="14"][shape=doublecircle];
  18.     SPACE [color=white][label=""];
  19.     S0 -> S2 [label = "e"];
  20.     S0 -> S4 [label = "i"];
  21.     S0 -> S7 [label = "[0-9]"];
  22.     S0 -> S1 [label = "?"];
  23.     S0 -> S3 [label = "f"];
  24.     S0 -> S5 [label = "l"];
  25.     S0 -> S6 [label = "t"];
  26.     S1 -> S1 [label = "?"];
  27.     S2 -> S1 [label = "?"];
  28.     S2 -> S8 [label = "l"];
  29.     S3 -> S2 [label = "a"];
  30.     S3 -> S1 [label = "?"];
  31.     S4 -> S9 [label = "f,n"];
  32.     S4 -> S1 [label = "?"];
  33.     S5 -> S1 [label = "?"];
  34.     S5 -> S10 [label = "e"];
  35.     S6 -> S11 [label = "h"];
  36.     S6 -> S1 [label = "?"];
  37.     S6 -> S12 [label = "r"];
  38.     S7 -> S7 [label = "?"];
  39.     S8 -> S1 [label = "?"];
  40.     S8 -> S13 [label = "s"];
  41.     S9 -> S1 [label = "?"];
  42.     S10 -> S9 [label = "t"];
  43.     S10 -> S1 [label = "?"];
  44.     S11 -> S1 [label = "?"];
  45.     S11 -> S14 [label = "e"];
  46.     S12 -> S1 [label = "?"];
  47.     S12 -> S13 [label = "u"];
  48.     S13 -> S9 [label = "e"];
  49.     S13 -> S1 [label = "?"];
  50.     S14 -> S9 [label = "n"];
  51.     S14 -> S1 [label = "?"];
  52.     SPACE -> S0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement