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
Autor(a) principal: | |
---|---|
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 |