首页 > 最新文献

Triangle; the Sandoz journal of medical science最新文献

英文 中文
Prefacio
Pub Date : 2020-05-21 DOI: 10.17345/triangle11.ix-x
M. J. Rodríguez Campillo
Este volumen está formado por seis artículos. El primero de ellos es el de la propia autora, la Dra. Marina Mayoral, que nos agasaja explicándonos cómo ha concebido "La construcción de Deseos". A este primer artículo, interesantísimo, le sigue un trabajo de M. José Rodríguez Campillo en el que se analiza "El título Deseos en la obra de Marina Mayoral". A continuación, Anna Corts Curto se ocupa del análisis del "Universo íntimo de Marina Mayoral: Brétema". El cuarto artículo, de Christian Snoey, presenta un minucioso estudio sobre "Tiempo y tiempos en Deseos". "La Figura de Constanza en Deseos" es analizada por María Anguera y Marina Silva. Cierra el volumen una "Breve aproximación a la figura de Lilith en Deseos", a cargo de Abel Moreno.
这本书由六篇文章组成。第一个是作者自己的,玛丽娜·马约尔博士,她向我们解释了她是如何构想“欲望的构建”的,这让我们很高兴。在第一篇非常有趣的文章之后,M. jose rodriguez Campillo分析了“Marina Mayoral作品中的标题欲望”。接下来,Anna Corts Curto分析了“Marina Mayoral的亲密宇宙:bretema”。第四篇文章由克里斯蒂安·斯诺尼(Christian Snoey)撰写,对“欲望中的时间和时间”进行了详细的研究。maria安圭拉和玛丽娜·席尔瓦分析了“欲望中的康斯坦扎形象”。这本书的结尾是阿贝尔·莫雷诺(Abel Moreno)的《欲望中的莉莉丝》(Lilith in wanted)。
{"title":"Prefacio","authors":"M. J. Rodríguez Campillo","doi":"10.17345/triangle11.ix-x","DOIUrl":"https://doi.org/10.17345/triangle11.ix-x","url":null,"abstract":"Este volumen está formado por seis artículos. El primero de ellos es el de la propia autora, la Dra. Marina Mayoral, que nos agasaja explicándonos cómo ha concebido \"La construcción de Deseos\". A este primer artículo, interesantísimo, le sigue un trabajo de M. José Rodríguez Campillo en el que se analiza \"El título Deseos en la obra de Marina Mayoral\". A continuación, Anna Corts Curto se ocupa del análisis del \"Universo íntimo de Marina Mayoral: Brétema\". El cuarto artículo, de Christian Snoey, presenta un minucioso estudio sobre \"Tiempo y tiempos en Deseos\". \"La Figura de Constanza en Deseos\" es analizada por María Anguera y Marina Silva. Cierra el volumen una \"Breve aproximación a la figura de Lilith en Deseos\", a cargo de Abel Moreno.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88841676","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
El universo íntimo de Marina Mayoral: Brétema 玛丽娜市长的亲密宇宙:bretema
Pub Date : 2020-05-21 DOI: 10.17345/triangle11.15-32
Anna Corts Curto
Painting scenarios where to place characters with their stories is one of the most complex tasks in characterizing the space of a literary work. Most authors change space each time they start a new novel. In the case of Marina Mayoral, we found a room of her own, a closed universe that has its well-defined contours. In Mayoral, the central space of each work is directly related to a term: Brétema. In this paper, we will try to draw contours in an amazing world that takes its name in La única libertad (Mayoral 1982) and that links all her works.
在描绘文学作品空间的过程中,最复杂的任务之一是描绘人物和故事的场景。大多数作家每次开始写新小说时都会改变空间。在玛丽娜·马约拉尔的案例中,我们找到了她自己的房间,一个有着明确轮廓的封闭宇宙。在马约拉尔,每件作品的中心空间都与一个术语直接相关:br忧郁。在本文中,我们将尝试在一个以La única libertad (Mayoral 1982)命名的神奇世界中绘制轮廓,并将她的所有作品联系起来。
{"title":"El universo íntimo de Marina Mayoral: Brétema","authors":"Anna Corts Curto","doi":"10.17345/triangle11.15-32","DOIUrl":"https://doi.org/10.17345/triangle11.15-32","url":null,"abstract":"Painting scenarios where to place characters with their stories is one of the most complex tasks in characterizing the space of a literary work. Most authors change space each time they start a new novel. In the case of Marina Mayoral, we found a room of her own, a closed universe that has its well-defined contours. In Mayoral, the central space of each work is directly related to a term: Brétema. In this paper, we will try to draw contours in an amazing world that takes its name in La única libertad (Mayoral 1982) and that links all her works.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"7 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79725475","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Tiempo y tiempos en "Deseos" “欲望”中的时间和时间
Pub Date : 2020-05-21 DOI: 10.17345/triangle11.33-49
Christian Snoey Abadías
Time has always been a field full of experimental innovations during the 20th century, and Deseos, by Marina Mayoral, is not alien to that. This novel contains a double analysis of time: On one hand from a philosophical point of view, fiction gets divided on many occasions in two dierent parts: the chronological time of the clock and the psychological or lived time, which ts with the personal experience of time. On the other hand, from a technical perspective, the way time builds the structure of the text will be studied, and also the different kinds of flashbacks that allow characters' soliloquies. Finally, implicit and explicit time indicators that guide time's becoming will also be object of study.
在20世纪,时间一直是一个充满实验性创新的领域,玛丽娜·马约拉尔(Marina Mayoral)设计的Deseos并不陌生。这部小说包含了对时间的双重分析:一方面,从哲学的角度来看,小说在很多情况下分为两个不同的部分:时钟的时间顺序和心理或生活时间,这是与时间的个人经验。另一方面,从技术的角度来看,时间构建文本结构的方式将被研究,以及不同类型的闪回,允许人物独白。最后,指导时间形成的隐性和显性时间指标也将成为研究的对象。
{"title":"Tiempo y tiempos en \"Deseos\"","authors":"Christian Snoey Abadías","doi":"10.17345/triangle11.33-49","DOIUrl":"https://doi.org/10.17345/triangle11.33-49","url":null,"abstract":"Time has always been a field full of experimental innovations during the 20th century, and Deseos, by Marina Mayoral, is not alien to that. This novel contains a double analysis of time: On one hand from a philosophical point of view, fiction gets divided on many occasions in two dierent parts: the chronological time of the clock and the psychological or lived time, which ts with the personal experience of time. On the other hand, from a technical perspective, the way time builds the structure of the text will be studied, and also the different kinds of flashbacks that allow characters' soliloquies. Finally, implicit and explicit time indicators that guide time's becoming will also be object of study.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"19 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78997866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towards a Unified Theory of Regulated Grammars 规范语法统一理论的探讨
Pub Date : 2018-06-29 DOI: 10.17345/triangle8.137-152
S. Turaev
This paper shows that Petri net control mechanisms in grammars can be considered to be a unifying approach to dierent controls and characterizations which are used in well-known families of languages such as matrix and vector languages.
本文表明,语法中的Petri网控制机制可以被认为是一种统一的方法,用于不同的控制和表征,这些控制和表征用于众所周知的语言家族,如矩阵语言和向量语言。
{"title":"Towards a Unified Theory of Regulated Grammars","authors":"S. Turaev","doi":"10.17345/triangle8.137-152","DOIUrl":"https://doi.org/10.17345/triangle8.137-152","url":null,"abstract":"This paper shows that Petri net control mechanisms in grammars can be considered to be a unifying approach to dierent controls and characterizations which are used in well-known families of languages such as matrix and vector languages.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"4966 4 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76114395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Owicki-Gries Theory: A Possible Way of Relating Grammar Systems to Concurrent Programs Owicki-Gries理论:将语法系统与并发程序联系起来的一种可能方式
Pub Date : 2018-06-29 DOI: 10.17345/triangle8.19-41
M. Grando
The aim of this paper is to show how grammar systems and concurrent programs might be viewed as related models for distributed and cooperating computation. We argue that it is possible to translate a grammar system into a concurrent program, where the Owicki-Gries theory and other tools available in the programming framework can be used. The converse translation is also possible and this turns out to be useful when we are looking for a grammar system that can generate a given language. In order to show this we use tools from concurrent programming theory to prove that Lcd = {anbmcndm | n,m ≥ 1} can be generated by a non-returning Parallel Communicating grammar system with three regular components. We show that this strategy can be helpful in the construction of grammar systems that generate strings in less time and more eciently. We also discuss the absence of strategies in the concurrent programming theory to prove that Lcd can be generated by any Parallel Communicating grammar system with two regular components.
本文的目的是展示语法系统和并发程序如何被视为分布式和协作计算的相关模型。我们认为将语法系统翻译成并发程序是可能的,在并发程序中可以使用Owicki-Gries理论和编程框架中可用的其他工具。逆向翻译也是可能的,当我们在寻找能够生成给定语言的语法系统时,这被证明是有用的。为了证明这一点,我们使用并发编程理论中的工具来证明Lcd = {anbmcndm | n,m≥1}可以由具有三个规则组件的非返回并行通信语法系统生成。我们表明,这种策略可以帮助构建语法系统,以更少的时间和更高效地生成字符串。我们还讨论了并行编程理论中策略的缺失,以证明Lcd可以由任何具有两个规则组件的并行通信语法系统生成。
{"title":"Owicki-Gries Theory: A Possible Way of Relating Grammar Systems to Concurrent Programs","authors":"M. Grando","doi":"10.17345/triangle8.19-41","DOIUrl":"https://doi.org/10.17345/triangle8.19-41","url":null,"abstract":"The aim of this paper is to show how grammar systems and concurrent programs might be viewed as related models for distributed and cooperating computation. We argue that it is possible to translate a grammar system into a concurrent program, where the Owicki-Gries theory and other tools available in the programming framework can be used. The converse translation is also possible and this turns out to be useful when we are looking for a grammar system that can generate a given language. In order to show this we use tools from concurrent programming theory to prove that Lcd = {anbmcndm | n,m ≥ 1} can be generated by a non-returning Parallel Communicating grammar system with three regular components. We show that this strategy can be helpful in the construction of grammar systems that generate strings in less time and more eciently. We also discuss the absence of strategies in the concurrent programming theory to prove that Lcd can be generated by any Parallel Communicating grammar system with two regular components.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"4 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76316692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Derivation "Trees" and Parallelism in Chomsky-Type Grammars 乔姆斯基型语法中的派生“树”与并行性
Pub Date : 2018-06-29 DOI: 10.17345/triangle8.101-120
B. Nagy
In this paper we discuss parallel derivations for context-free, contextsensitive and phrase-structure grammars. For regular and linear grammars only sequential derivation can be applied, but a kind of parallelism is present in linear grammars. We show that nite languages can be generated by a recursion-free rule-set. It is well-known that in context-free grammars the derivation can be in maximal (independent) parallel way. We show that in cases of context-sensitive and recursively enumerable languages the parallel branches of the derivation have some synchronization points. In the case of context-sensitive grammars this synchronization can only be local, but in a derivation of an arbitrary grammar we cannot make this restriction. We present a framework to show how the concept of parallelism can be t to the derivations in formal language theory using tokens.
本文讨论了上下文无关语法、上下文敏感语法和短语结构语法的并行派生。对于正则语法和线性语法,只能采用顺序推导,而线性语法则存在一种并行性。我们展示了nite语言可以通过无递归规则集生成。众所周知,在上下文无关的语法中,派生可以以最大(独立)并行的方式进行。我们证明了在上下文敏感和递归可枚举语言的情况下,派生的并行分支具有一些同步点。在上下文敏感语法的情况下,这种同步只能是局部的,但是在任意语法的派生中,我们不能进行这种限制。我们提出了一个框架来说明如何使用符号将并行概念转化为形式语言理论中的推导。
{"title":"Derivation \"Trees\" and Parallelism in Chomsky-Type Grammars","authors":"B. Nagy","doi":"10.17345/triangle8.101-120","DOIUrl":"https://doi.org/10.17345/triangle8.101-120","url":null,"abstract":"In this paper we discuss parallel derivations for context-free, contextsensitive and phrase-structure grammars. For regular and linear grammars only sequential derivation can be applied, but a kind of parallelism is present in linear grammars. We show that nite languages can be generated by a recursion-free rule-set. It is well-known that in context-free grammars the derivation can be in maximal (independent) parallel way. We show that in cases of context-sensitive and recursively enumerable languages the parallel branches of the derivation have some synchronization points. In the case of context-sensitive grammars this synchronization can only be local, but in a derivation of an arbitrary grammar we cannot make this restriction. We present a framework to show how the concept of parallelism can be t to the derivations in formal language theory using tokens.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86651745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
GNS: Abstract Syntax for Natural Languages 自然语言的抽象语法
Pub Date : 2018-06-29 DOI: 10.17345/triangle8.55-79
Vicenzo Manca, M. D. Jiménez López
This paper presents an overview of General Natural Syntax (GNS), a formal theory of general explicative power that generalizes and formalizes syntactic concepts in order to oer a general notion of syntax that is independent of any particular language.
本文介绍了通用自然语法(GNS)的概述,GNS是一种通用解释力的形式化理论,它概括和形式化了语法概念,以超越独立于任何特定语言的一般语法概念。
{"title":"GNS: Abstract Syntax for Natural Languages","authors":"Vicenzo Manca, M. D. Jiménez López","doi":"10.17345/triangle8.55-79","DOIUrl":"https://doi.org/10.17345/triangle8.55-79","url":null,"abstract":"This paper presents an overview of General Natural Syntax (GNS), a formal theory of general explicative power that generalizes and formalizes syntactic concepts in order to oer a general notion of syntax that is independent of any particular language.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"35 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87754033","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Transformations Induced by Transducers 由换能器引起的变换
Pub Date : 2018-06-29 DOI: 10.17345/triangle8.43-54
Guangwu Liu
This paper is a summary of my seminars given in the Research Group on Mathematical Linguistics in the year 2005. It is a short survey on automata theory, including nite state automata and tree automata. The transformations (transductions) induced by nite state automata and tree automata are given.
本文是我2005年在数学语言学课题组所做的研讨会的总结。这是对自动机理论的简要概述,包括状态自动机和树自动机。给出了由非状态自动机和树自动机引起的变换(转导)。
{"title":"Transformations Induced by Transducers","authors":"Guangwu Liu","doi":"10.17345/triangle8.43-54","DOIUrl":"https://doi.org/10.17345/triangle8.43-54","url":null,"abstract":"This paper is a summary of my seminars given in the Research Group on Mathematical Linguistics in the year 2005. It is a short survey on automata theory, including nite state automata and tree automata. The transformations (transductions) induced by nite state automata and tree automata are given.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"81 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82501228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Survey of State Merging Strategies for DFA Identification in the Limit 极限条件下DFA识别的状态合并策略研究
Pub Date : 2018-06-29 DOI: 10.17345/triangle8.121-136
Cristina Tîrnăucă
Identication of deterministic nite automata (DFAs) has an extensive history, both in passive learning and in active learning. Intractability results by Gold [5] and Angluin [1] show that nding the smallest automaton consistent with a set of accepted and rejected strings is NP-complete. Nevertheless, a lot of work has been done on learning DFAs from examples within specic heuristics, starting with Trakhtenbrot and Barzdin's algorithm [15], rediscovered and applied to the discipline of grammatical inference by Gold [5]. Many other algorithms have been developed, the convergence of most of which is based on characteristic sets: RPNI (Regular Positive and Negative Inference) by J. Oncina and P. García [11, 12], Traxbar by K. Lang [8], EDSM (Evidence Driven State Merging), Windowed EDSM and Blue- Fringe EDSM by K. Lang, B. Pearlmutter and R. Price [9], SAGE (Self-Adaptive Greedy Estimate) by H. Juillé [7], etc. This paper provides a comprehensive study of the most important state merging strategies developed so far.
无论是在被动学习还是在主动学习中,确定性自动机(dfa)的识别都有着广泛的历史。Gold[5]和Angluin[1]的顽固性结果表明,找到与一组接受和拒绝的字符串一致的最小自动机是np完全的。尽管如此,从特定启发式中的示例学习dfa方面已经做了大量工作,从Trakhtenbrot和Barzdin的算法[15]开始,Gold[5]重新发现并将其应用于语法推理学科。已经开发了许多其他算法,其中大多数算法的收敛是基于特征集的:J. Oncina和P. García的RPNI(正则正负推理)[11,12],K. Lang的Traxbar [8], EDSM(证据驱动状态合并),K. Lang, B. Pearlmutter和R. Price的Windowed EDSM和Blue- Fringe EDSM [9], H. juill的SAGE(自适应贪婪估计)[7]等。本文对迄今为止最重要的国家合并策略进行了全面的研究。
{"title":"A Survey of State Merging Strategies for DFA Identification in the Limit","authors":"Cristina Tîrnăucă","doi":"10.17345/triangle8.121-136","DOIUrl":"https://doi.org/10.17345/triangle8.121-136","url":null,"abstract":"Identication of deterministic nite automata (DFAs) has an extensive history, both in passive learning and in active learning. Intractability results by Gold [5] and Angluin [1] show that nding the smallest automaton consistent with a set of accepted and rejected strings is NP-complete. Nevertheless, a lot of work has been done on learning DFAs from examples within specic heuristics, starting with Trakhtenbrot and Barzdin's algorithm [15], rediscovered and applied to the discipline of grammatical inference by Gold [5]. Many other algorithms have been developed, the convergence of most of which is based on characteristic sets: RPNI (Regular Positive and Negative Inference) by J. Oncina and P. García [11, 12], Traxbar by K. Lang [8], EDSM (Evidence Driven State Merging), Windowed EDSM and Blue- Fringe EDSM by K. Lang, B. Pearlmutter and R. Price [9], SAGE (Self-Adaptive Greedy Estimate) by H. Juillé [7], etc. This paper provides a comprehensive study of the most important state merging strategies developed so far.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"74 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78734948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Class of 2-Head Finite Automata for Linear Languages 一类线性语言的二头有限自动机
Pub Date : 2018-06-29 DOI: 10.17345/triangle8.89-99
B. Nagy
Both deterministic and non-deterministic nite state machines (automata) recognize regular languages exactly. Now we extend these machines using two heads to characterize even-linear and linear languages. The heads move in opposite directions in these automata. For even-linear languages, deterministic automata have the same eciency as non-deterministic ones, but for the general case (linear languages) only the non-deterministic version is sucient. We compare our automata to other two-head automata as well.
确定性和非确定性随机状态机(自动机)都能准确地识别规则语言。现在我们用两个头扩展这些机器来描述线性和偶数语言。在这些自动机中,头朝相反的方向运动。对于偶数线性语言,确定性自动机与非确定性自动机具有相同的效率,但对于一般情况(线性语言),只有非确定性版本是有效的。我们也将我们的自动机与其他双头自动机进行比较。
{"title":"A Class of 2-Head Finite Automata for Linear Languages","authors":"B. Nagy","doi":"10.17345/triangle8.89-99","DOIUrl":"https://doi.org/10.17345/triangle8.89-99","url":null,"abstract":"Both deterministic and non-deterministic nite state machines (automata) recognize regular languages exactly. Now we extend these machines using two heads to characterize even-linear and linear languages. The heads move in opposite directions in these automata. For even-linear languages, deterministic automata have the same eciency as non-deterministic ones, but for the general case (linear languages) only the non-deterministic version is sucient. We compare our automata to other two-head automata as well.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"70 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77331576","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
期刊
Triangle; the Sandoz journal of medical science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1