Origin-equivalence of two-way word transducers is in PSPACE.

Sougata Bose Anca Muscholl Vincent Penelle Gabriele Puppis

Published in: CoRR (2018)

Keyphrases

n gram
co occurrence
word recognition
neural network
word level
temporal logic
word sense disambiguation
word segmentation
statistical machine translation
finite automata
text corpus
handwritten words
word meaning