Free word-order and restarting automata

DOI10.3233/FI-2014-1083MaRDI QIDQ5259243zbMATH OpenOpenAlexFDO

Authors František Mráz, Friedrich Otto, Martin Plátek

Publication date 26 June 2015

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2014-1083

zbMATH Keywords

restarting automatonword-order complexityword-order freedom

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Natural language processing (68T50)

Recommendations

• scientific article; zbMATH DE number 2080930
• Two-dimensional hierarchies of proper languages of lexicalized FRR-automata
• Restarting automata
• Publication:4934755
• On the complexity of free word orders

Cited in

(3)

• Lexicalized syntactic analysis by two-way restarting automata
• On the complexity of free word orders
• The combinatorics of cases and word order

This page was built for publication: Free word-order and restarting automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259243)