Applications of Diamonded Double Negation
Permalink
Citation
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 . < http://books.google.fi/books?id=ZDPgXa2fK4UC&pg=PP1&lpg=PP1&dq=%22Potsdam+University+Press%22+FSMNLP&source=bl&ots=RXK0_XCp-7&sig=KaIsJcZN-cr_816y9B7nURhP9ZA&hl=fi&ei=hw-PTLvkOZObOIjq0N8M&sa=X&oi=book_result&ct=result&resnum=2&ved=0CBoQ6AEwAQ#v=onepage&q=%22Potsdam%20University%20Press%22%20FSMNLP&f=false >
| 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 |
| URI: | http://hdl.handle.net/10138/17540 |
| 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
kielitiede kielitiede kielitiede 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 |
View/ |
This item appears in the following Collection(s)
-
Articles from TUHAT CRIS [45709]