<?xml version="1.0" standalone="yes"?>
<Paper uid="N06-1054">
  <Title>A fast finite-state relaxation method for enforcing global constraints on sequence decoding</Title>
  <Section position="2" start_page="0" end_page="0" type="abstr">
    <SectionTitle>
Abstract
</SectionTitle>
    <Paragraph position="0"> We describe finite-state constraint relaxation, a method for applying global constraints, expressed as automata, to sequence model decoding. We present algorithms for both hard constraints and binary soft constraints. On the CoNLL-2004 semantic role labeling task, we report a speedup of at least 16x over a previous method that used integer linear programming.</Paragraph>
  </Section>
class="xml-element"></Paper>