Their approach is based on SPUD (Stone et al., 2003), a constraint satisfaction-based NLG architecture and marks important progress towards more flexible incremental surface realisation.
since CRFs are not restricted by the Markov condition, they are less constrained by local context than other models and can take nonlocal dependencies into account.