Applications of Diamonded Double Negation

Show full item record



Yli-Jyrä , A 2008 , Applications of Diamonded Double Negation . in T Hanneforth & K-M Würzner (eds) , Finite-state methods and natural language processing : 6th International Workshop, FSMNLP 2007, Potsdam, Germany, September 14-16, Revised Papers . Potsdam University Press, Potsdam , pp. 6-30 . < >

Title: Applications of Diamonded Double Negation
Alternative title: Merkityn kaksoisnegaation sovellukset
Author: Yli-Jyrä, Anssi
Other contributor: Hanneforth, Thomas
Würzner, Kay-Michael
Contributor organization: Department of Modern Languages 2010-2017
Publisher: Potsdam University Press,
Date: 2008
Language: eng
Number of pages: 25
Belongs to series: Finite-state methods and natural language processing
ISBN: 978-3-940793-57-7
Abstract: Nested complementation plays an important role in expressing counter- i.e. star-free and first-order definable languages and their hierarchies. In addition, methods that compile phonological rules into finite-state networks use double-nested complementation or "double negation". This paper reviews how the double-nested complementation extends to a relatively new operation, generalized restriction (GR), coined by the author. ... The paper demonstrates that the GR operation has an interesting potential in expressing regular languages, various kinds of grammars, bimorphisms and relations. This motivates a further study of optimized implementation of the operation.
Subject: 612 Languages and Literature
113 Computer and information sciences
Peer reviewed: No
Usage restriction: openAccess
Self-archived version: acceptedVersion
Funder: Unknown funder
Grant number:

Files in this item

Total number of downloads: Loading...

Files Size Format View
YliJyra-2008a_appdiadou_inp.pdf 253.5Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record