transducer_simple.ipynb

{
 "metadata": {
  "name": "Untitled0"
 },
 "nbformat": 3,
 "nbformat_minor": 0,
 "worksheets": [
  {
   "cells": [
    {
     "cell_type": "heading",
     "level": 1,
     "metadata": {},
     "source": [
      "Beispiel mit pyfst"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "import fst\n",
      "t=fst.Acceptor()"
     ],
     "language": "python",
     "metadata": {},
     "outputs": []
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "pyfst ist ein Wrapper um OpenFST (eine Bibliothek, die in C++ geschrieben ist). Mit pyfst kann man endliche Automaten und endliche Transducer in Python konstruieren. Zus\u00e4tzlich kann pyfst die entstandenen endlichen Automaten auch (im iPython Notebook) nett anzeigen.\n",
      "\n",
      "Erst einmal setzen wir die Zustands\u00fcberg\u00e4nge ein und markieren Zustand 1 als Endzustand (0 ist per Konvention der Anfangszustand)."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "t.add_arc(0,0,'a')\n",
      "t.add_arc(0,1,'b')\n",
      "t.add_arc(1,1,'c')\n",
      "t[1].final=True"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 3
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "Wenn wir einfach nur t ausgeben lassen, zeigt iPython den Transducer grafisch an."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "t"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "pyout",
       "prompt_number": 4,
       "svg": [
        "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
        "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
        " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
        "<!-- Generated by graphviz version 2.26.3 (20100126.1600)\n",
        " -->\n",
        "<!-- Title: FST Pages: 1 -->\n",
        "<svg width=\"132pt\" height=\"88pt\"\n",
        " viewBox=\"0.00 0.00 132.00 88.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
        "<g id=\"graph1\" class=\"graph\" transform=\"scale(1 1) rotate(0) translate(4 84)\">\n",
        "<title>FST</title>\n",
        "<polygon fill=\"white\" stroke=\"white\" points=\"-4,5 -4,-84 129,-84 129,5 -4,5\"/>\n",
        "<!-- 0 -->\n",
        "<g id=\"node1\" class=\"node\"><title>0</title>\n",
        "<ellipse fill=\"none\" stroke=\"black\" stroke-width=\"2\" cx=\"19\" cy=\"-22\" rx=\"17.8879\" ry=\"18.3848\"/>\n",
        "<text text-anchor=\"middle\" x=\"19\" y=\"-18.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">0</text>\n",
        "</g>\n",
        "<!-- 0&#45;&gt;0 -->\n",
        "<g id=\"edge2\" class=\"edge\"><title>0&#45;&gt;0</title>\n",
        "<path fill=\"none\" stroke=\"black\" d=\"M12.2664,-39.0373C10.8922,-48.8579 13.1367,-58 19,-58 22.6646,-58 24.9155,-54.4289 25.7529,-49.3529\"/>\n",
        "<polygon fill=\"black\" stroke=\"black\" points=\"29.2524,-49.0307 25.7336,-39.0373 22.2524,-49.0439 29.2524,-49.0307\"/>\n",
        "<text text-anchor=\"middle\" x=\"19\" y=\"-63.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">a</text>\n",
        "</g>\n",
        "<!-- 1 -->\n",
        "<g id=\"node4\" class=\"node\"><title>1</title>\n",
        "<ellipse fill=\"none\" stroke=\"black\" cx=\"101\" cy=\"-22\" rx=\"17.9762\" ry=\"18.3848\"/>\n",
        "<ellipse fill=\"none\" stroke=\"black\" cx=\"101\" cy=\"-22\" rx=\"21.8873\" ry=\"22.3848\"/>\n",
        "<text text-anchor=\"middle\" x=\"101\" y=\"-18.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">1</text>\n",
        "</g>\n",
        "<!-- 0&#45;&gt;1 -->\n",
        "<g id=\"edge4\" class=\"edge\"><title>0&#45;&gt;1</title>\n",
        "<path fill=\"none\" stroke=\"black\" d=\"M37.6071,-22C46.6796,-22 57.8624,-22 68.2969,-22\"/>\n",
        "<polygon fill=\"black\" stroke=\"black\" points=\"68.3761,-25.5001 78.3761,-22 68.376,-18.5001 68.3761,-25.5001\"/>\n",
        "<text text-anchor=\"middle\" x=\"58\" y=\"-27.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">b</text>\n",
        "</g>\n",
        "<!-- 1&#45;&gt;1 -->\n",
        "<g id=\"edge6\" class=\"edge\"><title>1&#45;&gt;1</title>\n",
        "<path fill=\"none\" stroke=\"black\" d=\"M93.3173,-42.9908C92.3688,-53.0872 94.9297,-62 101,-62 104.889,-62 107.337,-58.3422 108.346,-53.0587\"/>\n",
        "<polygon fill=\"black\" stroke=\"black\" points=\"111.846,-53.1023 108.683,-42.9908 104.85,-52.868 111.846,-53.1023\"/>\n",
        "<text text-anchor=\"middle\" x=\"101\" y=\"-67.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">c</text>\n",
        "</g>\n",
        "</g>\n",
        "</svg>\n"
       ],
       "text": [
        "<StdVectorFst with 2 states>"
       ]
      }
     ],
     "prompt_number": 4
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "... und wir k\u00f6nnen zuf\u00e4llige Symbolfolgen aus dem Automaten generieren:"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "t.uniform_generate()"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "pyout",
       "prompt_number": 13,
       "svg": [
        "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
        "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
        " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
        "<!-- Generated by graphviz version 2.26.3 (20100126.1600)\n",
        " -->\n",
        "<!-- Title: FST Pages: 1 -->\n",
        "<svg width=\"288pt\" height=\"52pt\"\n",
        " viewBox=\"0.00 0.00 288.00 52.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
        "<g id=\"graph1\" class=\"graph\" transform=\"scale(1 1) rotate(0) translate(4 48)\">\n",
        "<title>FST</title>\n",
        "<polygon fill=\"white\" stroke=\"white\" points=\"-4,5 -4,-48 285,-48 285,5 -4,5\"/>\n",
        "<!-- 0 -->\n",
        "<g id=\"node1\" class=\"node\"><title>0</title>\n",
        "<ellipse fill=\"none\" stroke=\"black\" stroke-width=\"2\" cx=\"19\" cy=\"-22\" rx=\"17.8879\" ry=\"18.3848\"/>\n",
        "<text text-anchor=\"middle\" x=\"19\" y=\"-18.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">0</text>\n",
        "</g>\n",
        "<!-- 1 -->\n",
        "<g id=\"node3\" class=\"node\"><title>1</title>\n",
        "<ellipse fill=\"none\" stroke=\"black\" cx=\"97\" cy=\"-22\" rx=\"17.8879\" ry=\"18.3848\"/>\n",
        "<text text-anchor=\"middle\" x=\"97\" y=\"-18.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">1</text>\n",
        "</g>\n",
        "<!-- 0&#45;&gt;1 -->\n",
        "<g id=\"edge2\" class=\"edge\"><title>0&#45;&gt;1</title>\n",
        "<path fill=\"none\" stroke=\"black\" d=\"M37.8816,-22C46.9835,-22 58.0985,-22 68.2242,-22\"/>\n",
        "<polygon fill=\"black\" stroke=\"black\" points=\"68.2923,-25.5001 78.2923,-22 68.2922,-18.5001 68.2923,-25.5001\"/>\n",
        "<text text-anchor=\"middle\" x=\"58\" y=\"-27.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">a</text>\n",
        "</g>\n",
        "<!-- 2 -->\n",
        "<g id=\"node5\" class=\"node\"><title>2</title>\n",
        "<ellipse fill=\"none\" stroke=\"black\" cx=\"175\" cy=\"-22\" rx=\"17.8879\" ry=\"18.3848\"/>\n",
        "<text text-anchor=\"middle\" x=\"175\" y=\"-18.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">2</text>\n",
        "</g>\n",
        "<!-- 1&#45;&gt;2 -->\n",
        "<g id=\"edge4\" class=\"edge\"><title>1&#45;&gt;2</title>\n",
        "<path fill=\"none\" stroke=\"black\" d=\"M115.882,-22C124.983,-22 136.099,-22 146.224,-22\"/>\n",
        "<polygon fill=\"black\" stroke=\"black\" points=\"146.292,-25.5001 156.292,-22 146.292,-18.5001 146.292,-25.5001\"/>\n",
        "<text text-anchor=\"middle\" x=\"136\" y=\"-27.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">a</text>\n",
        "</g>\n",
        "<!-- 3 -->\n",
        "<g id=\"node7\" class=\"node\"><title>3</title>\n",
        "<ellipse fill=\"none\" stroke=\"black\" cx=\"257\" cy=\"-22\" rx=\"17.9762\" ry=\"18.3848\"/>\n",
        "<ellipse fill=\"none\" stroke=\"black\" cx=\"257\" cy=\"-22\" rx=\"21.8873\" ry=\"22.3848\"/>\n",
        "<text text-anchor=\"middle\" x=\"257\" y=\"-18.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">3</text>\n",
        "</g>\n",
        "<!-- 2&#45;&gt;3 -->\n",
        "<g id=\"edge6\" class=\"edge\"><title>2&#45;&gt;3</title>\n",
        "<path fill=\"none\" stroke=\"black\" d=\"M193.607,-22C202.68,-22 213.862,-22 224.297,-22\"/>\n",
        "<polygon fill=\"black\" stroke=\"black\" points=\"224.376,-25.5001 234.376,-22 224.376,-18.5001 224.376,-25.5001\"/>\n",
        "<text text-anchor=\"middle\" x=\"214\" y=\"-27.4\" font-family=\"Times Roman,serif\" font-size=\"14.00\">b</text>\n",
        "</g>\n",
        "</g>\n",
        "</svg>\n"
       ],
       "text": [
        "<StdVectorFst with 4 states>"
       ]
      }
     ],
     "prompt_number": 13
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [],
     "language": "python",
     "metadata": {},
     "outputs": []
    }
   ],
   "metadata": {}
  }
 ]
}