@inproceedings{samuelsson-1997-left,
    title = "A Left-to-right Tagger for Word Graphs",
    author = "Samuelsson, Christer",
    editor = "Nijholt, Anton  and
      Berwick, Robert C.  and
      Bunt, Harry C.  and
      Carpenter, Bob  and
      Hajicova, Eva  and
      Johnson, Mark  and
      Joshi, Aravind  and
      Kaplan, Ronald  and
      Kay, Martin  and
      Lang, Bernard  and
      Lavie, Alon  and
      Nagao, Makoto  and
      Steedman, Mark  and
      Tomita, Masaru  and
      Vijay-Shanker, K.  and
      Weir, David  and
      Wittenburg, Kent  and
      Wiren, Mats",
    booktitle = "Proceedings of the Fifth International Workshop on Parsing Technologies",
    month = sep # " 17-20",
    year = "1997",
    address = "Boston/Cambridge, Massachusetts, USA",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/jlcl-multiple-ingestion/1997.iwpt-1.20/",
    pages = "171--176",
    abstract = "An algorithm is presented for tagging input word graphs and producing output tag graphs that are to be subjected to further syntactic processing. It is based on an extension of the basic HMM equations for tagging an input word string that allows it to handle word-graph input, where each arc has been assigned a probability. The scenario is that of some word-graph source, e.g., an acoustic speech recognizer, producing the arcs of a word graph, and the tagger will in turn produce output arcs, labelled with tags and assigned probabilities. The processing as done entirely left-to-right, and the output tag graph is constructed using a minimum of lookahead, facilitating real-time processing."
}