DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Revistes >
Mathware & soft computing >
1999, Vol. VI, Núm. 2-3 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/3559

Arxiu Descripció MidaFormat
fortes.pdf350,93 kBAdobe PDFVeure/Obrir

Títol: Inference of fuzzy regular grammars from examples
Autor: Fortes Ruiz, Inmaculada; Morales Bueno, Rafael; Pérez de la Cruz Molina, José Luís; Triguero Ruiz, Francisco; Comino, M. A.
Editorial: Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica
Tipus de document: Article
Resum: Let us consider the following situation: An oracle provides us with a finite set of examples considered as words belonging to a regular language. This oracle is not available again. In this paper we study a new and general inference algorithm of fuzzy regular grammars based on this set of words. This algorithm is created by adapting a process discovery method. The main issues in the adaptation are the development of a fuzzy version, the assignation of membership degrees to each production in the grammar, and the treatment of consecutive repeated symbols. In addition to this inference algorithm we present a practical use for automatically generating artistic designs. Specifically, we have collected a set of paintings by Piet Mondrian (1872-1944) and obtained new Mondrian-style paintings. To achieve this, we designed a code to transform the paintings into strings and also to carry out the reverse conversion. We view these strings, which represent the paintings, as words belonging to a regular language and from this finite set of examples infer a fuzzy regular grammar. The entire process has been implemented and some new paintings from the inference algorithm have been obtained. An art expert has judged that these computer-generated paintings are fully in the spirit of those painted by Mondrian.
ISSN: 1134-5632
URI: http://hdl.handle.net/2099/3559
Apareix a les col·leccions:1999, Vol. VI, Núm. 2-3
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius