Summary: Give a definition of graph transduction that extends rational word transductions. Graph rewritings, like term or word rewritings, are usually finitely branching. There are relations that are not finitely branching, yet satisfy good properties: rat
RTAProblem#721Problem#72
Originator:Jean-ClaudeRaoult
Date:June1993
Summary:Giveade nitionofgraphtransductionthatextends
rationalwordtransductions.
Graphrewritings,liketermorwordrewritings,areusually nitelybranch-ing.Therearerelationsthatarenot nitelybranching,yetsatisfygoodproperties:rationaltransductionsofwords,tree-transductions.Agooddef-initionofgraphtransduction,thatextendsrationalwordtransductionsisstilllacking.
Remark
See[Cou94,Cou97].
CommentsentbyBrunoCourcelle
Date:Mon,31Jan200510:20:21+0100
Mynotionofmonadicsecond-ordertransductionofgraphs,hypergraphsandrelationalstructuresisinmyopiniontheequivalentoftreeandwordtransductions.However,ifagraphisgivenwithatree-structure,thenatransducercanbebasedonthistree:itcanproduceanalgebraicexpressionde ning,afterevaluation,thedesiredobjectgraph,hypergraphetc...References:[Cou94,Cou97,CK02]
doc.guandang.net
Bibliography [1] Steve Bankes. Exploratory modeling for policy analysis. Operations Research, 41(3):435–449, 1993 (May-June). [2] Hemant K. Bhar...
如何写bibliography_理学_高等教育_教育专区。Referencing using OSCOLA Section 6 Bibliography Key points ? You must always include a bibliograph...
如何写bibliography 11页 免费 Bibliography Handout 5页 免费 Annotated Bibliography 4页 免费 210 BIBLIOGRAPHY 24页 免费 A Special Bibliography 96页 免费 8_...
references与bibliography的区别_社会学_人文社科_专业资料。bibliography 通常是指在写论文或者其他文章的过程中参考的书目,这些书目 不见得都引用了在你的论文或文章...
Bibliography 25页 免费 如何写bibliography 11页 免费 Bibliography Bibliogra... 暂无评价 12页 免费 210 BIBLIOGRAPHY 24页 免费 Annotated Bibliography 4页 免费...
Bibliography [AC96] [AF00] Mart` Abadi and Luca Cardelli. A Theory of Objects. Springer?n Verlag, 1996. [AJ88] [AM87] Andrew W. Appel and ...
Bibliography Formats MLA APA MLA APA MLA APA MLA APA MLA APA MLA APA MLA APA MLA APA MLA APA Book: Single Author Morales, Ed. Living in Spanglish:...
如何编写参考书目 Bibliography_其它_工作范文_实用文档 暂无评价0人阅读0次下载举报文档 如何编写参考书目 Bibliography_其它_工作范文_实用文档。...
bibliography 参考文献格式_其它_高等教育_教育专区。本文介绍了英文中两种参考文献格式Bibliography Formats A bibliography should cite all the sources used in ...
文献注释(Annotated Bibliography)_IT/计算机_专业资料。写了一个简单的文献注释,通过该例子说明了文献注释的写法文献注释(Annotated Bibliography) ? Annotated ...
热门文档