Tesis doctorals> Departament de Filologies Romàniques

Languages Generated by Iterated Idempotencies.

  • Identification data

    Identifier: TDX:570
    Handle: https://hdl.handle.net/20.500.11797/TDX570
    Authors:
    Leupold, Klaus-Peter
    Abstract:
    The rewrite relation with parameters m and n and with the possible length limit = k or :::; k we denote by w~, =kW~· or ::;kw~ respectively. The idempotency languages generated from a starting word w by the respective operations are wD 1 are more complicated and belong to the class of context-free languages.For a generallength bound, i.e.'for the relations :'::kW~, confluence does not hold so frequently. This complicatedness of the relations results also in more complicated languages, which are often non-regular, as for example the languages W<;kD

  • Others:

    Date: 2006-11-22
    Departament/Institute: Departament de Filologies Romàniques Universitat Rovira i Virgili.
    Language: eng
    Identifier: urn:isbn:9788469126530 http://hdl.handle.net/10803/8791
    Source: TDX (Tesis Doctorals en Xarxa)
    Author: Leupold, Klaus-Peter
    Director: Karhumäki, Juhani Mitrana, Victor
    Format: application/pdf
    Publisher: Universitat Rovira i Virgili
    Keywords: formal languages Idempotency Duplication
    Title: Languages Generated by Iterated Idempotencies.
    Subject: 512 - Àlgebra 51 - Matemàtiques 004 - Informàtica

  • Keywords:

    512 - Àlgebra
    51 - Matemàtiques
    004 - Informàtica

  • Documents:

    Memoria

  • Cerca a google

    Search to google scholar