Applications of Diamonded Double Negation

    Research output: Chapter in Book/Report/Conference proceedingChapterScientific

    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.
    Original languageEnglish
    Title of host publicationFinite-state methods and natural language processing : 6th International Workshop, FSMNLP 2007, Potsdam, Germany, September 14-16, Revised Papers
    EditorsThomas Hanneforth, Kay-Michael Würzner
    Number of pages25
    Place of PublicationPotsdam
    PublisherPotsdam University Press,
    Publication date2008
    Pages6-30
    ISBN (Print)978-3-940793-57-7
    Publication statusPublished - 2008
    MoE publication typeB2 Book chapter

    Fields of Science

    • 612 Languages and Literature
    • kielitiede
    • 113 Computer and information sciences

    Cite this

    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 (pp. 6-30). Potsdam: Potsdam University Press,.
    Yli-Jyrä, Anssi. / Applications of Diamonded Double Negation. Finite-state methods and natural language processing: 6th International Workshop, FSMNLP 2007, Potsdam, Germany, September 14-16, Revised Papers. editor / Thomas Hanneforth ; Kay-Michael Würzner. Potsdam : Potsdam University Press, 2008. pp. 6-30
    @inbook{960fb5c07cae445191307f82533811fe,
    title = "Applications of Diamonded Double Negation",
    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.",
    keywords = "612 Languages and Literature, kielitiede, kielitiede, kielitiede, 113 Computer and information sciences",
    author = "Anssi Yli-Jyr{\"a}",
    year = "2008",
    language = "English",
    isbn = "978-3-940793-57-7",
    pages = "6--30",
    editor = "Thomas Hanneforth and Kay-Michael W{\"u}rzner",
    booktitle = "Finite-state methods and natural language processing",
    publisher = "Potsdam University Press,",
    address = "International",

    }

    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.

    Applications of Diamonded Double Negation. / Yli-Jyrä, Anssi.

    Finite-state methods and natural language processing: 6th International Workshop, FSMNLP 2007, Potsdam, Germany, September 14-16, Revised Papers. ed. / Thomas Hanneforth; Kay-Michael Würzner. Potsdam : Potsdam University Press, 2008. p. 6-30.

    Research output: Chapter in Book/Report/Conference proceedingChapterScientific

    TY - CHAP

    T1 - Applications of Diamonded Double Negation

    AU - Yli-Jyrä, Anssi

    PY - 2008

    Y1 - 2008

    N2 - 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.

    AB - 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.

    KW - 612 Languages and Literature

    KW - kielitiede

    KW - kielitiede

    KW - kielitiede

    KW - 113 Computer and information sciences

    M3 - Chapter

    SN - 978-3-940793-57-7

    SP - 6

    EP - 30

    BT - Finite-state methods and natural language processing

    A2 - Hanneforth, Thomas

    A2 - Würzner, Kay-Michael

    PB - Potsdam University Press,

    CY - Potsdam

    ER -

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