Languages Generated by Iterated Idempotencies.

Leupold, Klaus-Peter

Pertany a la col·lecció TDX:SerieTesis

TÍTOL:

Languages Generated by Iterated Idempotencies. - TDX:570

Handle:

http://hdl.handle.net/20.500.11797/TDX570

Data:	2006-11-22
Departament/Institut:	Departament de Filologies Romàniques Universitat Rovira i Virgili.
Director:	Karhumäki, Juhani Mitrana, Victor
Autor:	Leupold, Klaus-Peter
Títol:	Languages Generated by Iterated Idempotencies.

Cerca el teu registre a:

Fitxers disponibles
Fitxer	Descripció	Format
Memoria	Memòria	application/pdf

Tots els objectes d'aquesta col·lecció

Descripció:	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
Tipus:	info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis
Coautor:	Departament de Filologies Romàniques Universitat Rovira i Virgili.
Títol:	Languages Generated by Iterated Idempotencies.
Idioma:	eng
Matèria:	512 - Àlgebra 51 - Matemàtiques 004 - Informàtica
Format:	application/pdf
Autor:	Leupold, Klaus-Peter
Drets:	info:eu-repo/semantics/openAccess ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al repositori institucional de la Universitat Rovira i Virgili. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a aquest repositori (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
Data:	2006-11-22
Editor:	Universitat Rovira i Virgili
Matèria:	512 - Àlgebra 51 - Matemàtiques 004 - Informàtica
Idioma:	eng
Editor:	Universitat Rovira i Virgili
Font:	TDX (Tesis Doctorals en Xarxa)
Identificador:	urn:isbn:9788469126530 http://hdl.handle.net/10803/8791
Format:	application/pdf
Paraula Clau:	formal languages Idempotency Duplication

Informació