Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky

Detalhes bibliográficos
Autor(a) principal: Pinto, Fabiano da Silveira
Data de Publicação: 2010
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/26341
Resumo: Gramáticas de formas têm sido as principais ferramentas para o estudo envolvendo linguagens de design, permitindo os processos de análise e de síntese sobre elementos de desenho, servindo em última instância para a concepção e manipulação de estilos estéticos específicos. Comparado a outros modelos generativos, especialmente os simbólicos como a gramática generativa de Chomsky, e considerando as equivalências com outros modelos computacionais teóricos como a máquina de Turing, surge um significante diferencial, a emergência de formas, não havendo similar imediato entre sistemas de derivação sobre símbolos. As características únicas das gramáticas de formas apresentam qualidades especiais para a manipulação de elementos estéticos, especialmente para o desenvolvimento e a exploração de linguagens de design. Este estudo apresenta tais características, buscando desenvolver processos de máxima eficiência para o desenvolvimento e exploração de processos generativos sobre elementos estéticos.
id UFRGS-2_23dc8f623ada22dd8d3b6e6f0efcc7f6
oai_identifier_str oai:www.lume.ufrgs.br:10183/26341
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Pinto, Fabiano da SilveiraLamb, Luis da Cunha2010-10-14T04:19:19Z2010http://hdl.handle.net/10183/26341000757792Gramáticas de formas têm sido as principais ferramentas para o estudo envolvendo linguagens de design, permitindo os processos de análise e de síntese sobre elementos de desenho, servindo em última instância para a concepção e manipulação de estilos estéticos específicos. Comparado a outros modelos generativos, especialmente os simbólicos como a gramática generativa de Chomsky, e considerando as equivalências com outros modelos computacionais teóricos como a máquina de Turing, surge um significante diferencial, a emergência de formas, não havendo similar imediato entre sistemas de derivação sobre símbolos. As características únicas das gramáticas de formas apresentam qualidades especiais para a manipulação de elementos estéticos, especialmente para o desenvolvimento e a exploração de linguagens de design. Este estudo apresenta tais características, buscando desenvolver processos de máxima eficiência para o desenvolvimento e exploração de processos generativos sobre elementos estéticos.Shape grammars have been the main tools for the study of design languages, allowing the processes of analysis and synthesis of design elements, serving ultimately to the development and handling of specific aesthetic styles. Compared to other generative models, especially the symbolic ones as Chomsky’s generative grammar, and considering the equivalence with other theoretical computational models such as the Turing machine, there is a significant difference, the shape emergence, which has no direct correspondence on symbolic derivational systems. The unique aspects of shape grammars show special qualities for aesthetic elements handling, especially for the development and exploitation of design languages. This study presents such characteristics, aiming to develop processes for efficient exploration of aesthetic elements and languages.application/pdfporLinguagens formaisGramatica : GrafosShape grammarDesign languageGenerative modelGenerative grammarChomskyComputational modelTuring machineShape emergenceComputabilityCategory theoryGramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomskyinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2010Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000757792.pdf000757792.pdfTexto completoapplication/pdf1174930http://www.lume.ufrgs.br/bitstream/10183/26341/1/000757792.pdf1a43c0e729528ca179d3aa26a516b804MD51TEXT000757792.pdf.txt000757792.pdf.txtExtracted Texttext/plain132097http://www.lume.ufrgs.br/bitstream/10183/26341/2/000757792.pdf.txt46597ec4f724809931ce24d15dffcbc3MD52THUMBNAIL000757792.pdf.jpg000757792.pdf.jpgGenerated Thumbnailimage/jpeg1277http://www.lume.ufrgs.br/bitstream/10183/26341/3/000757792.pdf.jpg01ac99974697ed95e3b9dc572772e1b4MD5310183/263412018-10-18 07:37:32.351oai:www.lume.ufrgs.br:10183/26341Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-18T10:37:32Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
title Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
spellingShingle Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
Pinto, Fabiano da Silveira
Linguagens formais
Gramatica : Grafos
Shape grammar
Design language
Generative model
Generative grammar
Chomsky
Computational model
Turing machine
Shape emergence
Computability
Category theory
title_short Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
title_full Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
title_fullStr Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
title_full_unstemmed Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
title_sort Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
author Pinto, Fabiano da Silveira
author_facet Pinto, Fabiano da Silveira
author_role author
dc.contributor.author.fl_str_mv Pinto, Fabiano da Silveira
dc.contributor.advisor1.fl_str_mv Lamb, Luis da Cunha
contributor_str_mv Lamb, Luis da Cunha
dc.subject.por.fl_str_mv Linguagens formais
Gramatica : Grafos
topic Linguagens formais
Gramatica : Grafos
Shape grammar
Design language
Generative model
Generative grammar
Chomsky
Computational model
Turing machine
Shape emergence
Computability
Category theory
dc.subject.eng.fl_str_mv Shape grammar
Design language
Generative model
Generative grammar
Chomsky
Computational model
Turing machine
Shape emergence
Computability
Category theory
description Gramáticas de formas têm sido as principais ferramentas para o estudo envolvendo linguagens de design, permitindo os processos de análise e de síntese sobre elementos de desenho, servindo em última instância para a concepção e manipulação de estilos estéticos específicos. Comparado a outros modelos generativos, especialmente os simbólicos como a gramática generativa de Chomsky, e considerando as equivalências com outros modelos computacionais teóricos como a máquina de Turing, surge um significante diferencial, a emergência de formas, não havendo similar imediato entre sistemas de derivação sobre símbolos. As características únicas das gramáticas de formas apresentam qualidades especiais para a manipulação de elementos estéticos, especialmente para o desenvolvimento e a exploração de linguagens de design. Este estudo apresenta tais características, buscando desenvolver processos de máxima eficiência para o desenvolvimento e exploração de processos generativos sobre elementos estéticos.
publishDate 2010
dc.date.accessioned.fl_str_mv 2010-10-14T04:19:19Z
dc.date.issued.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/26341
dc.identifier.nrb.pt_BR.fl_str_mv 000757792
url http://hdl.handle.net/10183/26341
identifier_str_mv 000757792
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/26341/1/000757792.pdf
http://www.lume.ufrgs.br/bitstream/10183/26341/2/000757792.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/26341/3/000757792.pdf.jpg
bitstream.checksum.fl_str_mv 1a43c0e729528ca179d3aa26a516b804
46597ec4f724809931ce24d15dffcbc3
01ac99974697ed95e3b9dc572772e1b4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447049128116224