首页> 美国政府科技报告 >An Application of Tree Automata to Linear and Skewlinear Tuple Languages

【24h】

An Application of Tree Automata to Linear and Skewlinear Tuple Languages

机译：树自动机在线性和线性元组语言中的应用

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The theory of tree automata is applied to a class of linear languages and to the skewlinear tuple languages. Closure and decidability properties are studied and analogues of the classical characterizations of Kleene and Myhill are derived. (Author)

著录项

作者
Costich, O. L.;
展开▼
作者单位

展开▼
年度 1972
页码 p.1-21
总页数 21
原文格式 PDF
正文语种 eng
中图分类
关键词
Programming languages ; Theory ; Context free grammars ; Mathematical logic ; Automata ; Set theory ; Theorems;

机译：编程语言;理论;无上下文语法;数学逻辑;自动机;集合论;定理;

相似文献

外文文献
中文文献
专利

1. Linear-time Recognizable Classes Of Tree Languages By Deterministic Linear Pushdown Tree Automata [J] . Akio FUJIYOSHI IEICE Transactions on Information and Systems . 2009 ,第2期

机译：确定性线性下推树自动机的树形语言的线性时间可识别类
2. A generalized superposition of linear tree languages and products of linear tree languages [J] . Pongsakorn Kitpratyakul, Bundit Pibaljommee Asian-European journal of mathematics . 2018 ,第4期

机译：线性树语言和线性树语产品的广义叠加
3. Tree Tuple Languages from the Logic Programming Point of View [J] . Sebastien Limet, Gernot Salzer Journal of Automated Reasoning . 2006 ,第4期

机译：从逻辑编程的角度看树元组语言
4. Restarting Tree Automata and Linear Context-Free Tree Languages [C] . Heiko Stamer, Priedrich Otto International Conferece on Algebraic Informatics(CAI 2007); 20070521-25; Thessaloniki(GR) . 2007

机译：重新启动树自动机和线性无上下文树语言
5. Weighted tree automata and transducers for syntactic natural language processing. [D] . May, Jonathan David Louis. 2010

机译：加权树自动机和用于句法自然语言处理的转换器。
6. How Chemistry Computes: Language Recognition by Non-Biochemical Chemical Automata. From Finite Automata to Turing Machines [O] . Marta Dueñas-Díez, Juan Pérez-Mercader 2019

机译：化学如何计算：非生化化学自动机的语言识别。从有限的自动机到图灵机
7. The complexity of skewlinear tuple languages and o-regular languages [O] . Kuich Werner 1971

机译：偏线性元组语言和O-正则语言的复杂性

An Application of Tree Automata to Linear and Skewlinear Tuple Languages

摘要

著录项

相似文献

相关主题

期刊订阅