English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

In this article finite-valued transducers are investigated in connection with their inner structure. The transducer models considered are the normalized finite transducer (NFT) and the nondeterministic generalized sequential machine (NGSM), which is a real-time NFT. It is shown that a k-valued NGSM M can be effectively decomposed into k unambiguous NGSMs M 1 , ..., M k such that the transduction realized by M is the union of the transductions realized by M 1 , ..., M k . Each transducer M i has double exponential size and can be computed in deterministic double exponential time. This result can be extended to NFTs. As a consequence, the k-valued NGSMs (NFTs) and the k-ambiguous NGSMs (NETS, respectively) realize the same class of transductions.

Decomposing a $k$-valued transducer into $k$ unambiguous ones