用于句法模式识别的解释图和ETPR(k)图语法解析

Machine Graphics and Vision Pub Date : 2019-12-01 DOI:10.22630/mgv.2018.27.1.1

M. Flasiński

{"title":"用于句法模式识别的解释图和ETPR(k)图语法解析","authors":"M. Flasiński","doi":"10.22630/mgv.2018.27.1.1","DOIUrl":null,"url":null,"abstract":"Further results of research into graph grammar parsing for syntactic pattern recognition (Pattern Recognit. 21:623-629, 1988; 23:765-774, 1990; 24:1223-1224, 1991; 26:1-16, 1993; 43:249-2264, 2010; Comput. Vision Graph. Image Process. 47:1-21, 1989; Fundam. Inform. 80:379-413, 2007; Theoret. Comp. Sci. 201:189-231, 1998) are presented in the paper. The notion of interpreted graphs based on Tarski's model theory is introduced. The bottom-up parsing algorithm for ETPR(k) graph grammars is defined.","PeriodicalId":39750,"journal":{"name":"Machine Graphics and Vision","volume":"119 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Interpreted Graphs and ETPR(k) Graph Grammar Parsing for Syntactic Pattern Recognition\",\"authors\":\"M. Flasiński\",\"doi\":\"10.22630/mgv.2018.27.1.1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Further results of research into graph grammar parsing for syntactic pattern recognition (Pattern Recognit. 21:623-629, 1988; 23:765-774, 1990; 24:1223-1224, 1991; 26:1-16, 1993; 43:249-2264, 2010; Comput. Vision Graph. Image Process. 47:1-21, 1989; Fundam. Inform. 80:379-413, 2007; Theoret. Comp. Sci. 201:189-231, 1998) are presented in the paper. The notion of interpreted graphs based on Tarski's model theory is introduced. The bottom-up parsing algorithm for ETPR(k) graph grammars is defined.\",\"PeriodicalId\":39750,\"journal\":{\"name\":\"Machine Graphics and Vision\",\"volume\":\"119 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Machine Graphics and Vision\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22630/mgv.2018.27.1.1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Machine Graphics and Vision","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22630/mgv.2018.27.1.1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

面向句法模式识别的图语法解析的进一步研究成果(模式识别，21:623-629,1988;23:765 - 774, 1990;24:1223 - 1224, 1991;26:1-16, 1993;43:249 - 2264, 2010;第一版。远景图。图像处理。47:1- 21,1989;Fundam。科学通报，2007;系统结构。计算机科学，2011:189-231,1998)。在塔斯基模型理论的基础上，引入了解释图的概念。定义了ETPR(k)图语法的自底向上解析算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Interpreted Graphs and ETPR(k) Graph Grammar Parsing for Syntactic Pattern Recognition

Further results of research into graph grammar parsing for syntactic pattern recognition (Pattern Recognit. 21:623-629, 1988; 23:765-774, 1990; 24:1223-1224, 1991; 26:1-16, 1993; 43:249-2264, 2010; Comput. Vision Graph. Image Process. 47:1-21, 1989; Fundam. Inform. 80:379-413, 2007; Theoret. Comp. Sci. 201:189-231, 1998) are presented in the paper. The notion of interpreted graphs based on Tarski's model theory is introduced. The bottom-up parsing algorithm for ETPR(k) graph grammars is defined.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Machine Graphics and Vision Computer Science-Computer Graphics and Computer-Aided Design

CiteScore

0.40

自引率

0.00%

发文量

期刊介绍： Machine GRAPHICS & VISION (MGV) is a refereed international journal, published quarterly, providing a scientific exchange forum and an authoritative source of information in the field of, in general, pictorial information exchange between computers and their environment, including applications of visual and graphical computer systems. The journal concentrates on theoretical and computational models underlying computer generated, analysed, or otherwise processed imagery, in particular: - image processing - scene analysis, modeling, and understanding - machine vision - pattern matching and pattern recognition - image synthesis, including three-dimensional imaging and solid modeling