首页>外文会议>Developments in Language Theory

Developments in Language Theory

召开年：2001
召开地：Wien(AT);Wien(AT)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.An Undecidability Result Concerning Periodic Morphisms

机译：关于周期性形态的不确定性结果
- 作者：Vesa Halava;Tero Harju
- 会议名称：《Developments in Language Theory》 | 2002年
2.Automata on Series-Parallel Biposets

机译：串联-并联双工自动机
- 作者：Z. Esik;Z.L. Nemeth
- 会议名称：《Developments in Language Theory》 | 2002年
3.Automata: From Uncertainty to Quantum

机译：自动机：从不确定性到量子
- 作者：Cristian S. Calude;Elena Calude
- 会议名称：《Developments in Language Theory》 | 2002年
4.Collapsing Words vs. Synchronizing Words

机译：折叠词与同步词
- 作者：D.S. Ananichev;M.V. Volkov
- 会议名称：《Developments in Language Theory》 | 2002年
5.Context-Free Valence Grammars - Revisited

机译：上下文无关价语法-重新审视
- 作者：Hendrik Jan Hoogeboom
- 会议名称：《Developments in Language Theory》 | 2002年
6.Decision Questions on Integer Matrices

机译：关于整数矩阵的决策问题
- 作者：Tero Harju
- 会议名称：《Developments in Language Theory》 | 2002年
7.Elementary Theory of Ordinals with Addition and Left Translation by ω

机译：具有ω左平移的加法平凡基本理论
- 作者：Christian Choffrut
- 会议名称：《Developments in Language Theory》 | 2002年
8.Eliminating Communication by Parallel Rewriting

机译：通过并行重写消除通信
- 作者：Branislav Rovan;Marian Slastan
- 会议名称：《Developments in Language Theory》 | 2002年
9.Forbidden Factors and Fragment Assembly

机译：禁止因素和片段组装
- 作者：Filippo Mignosi;Antonio Restivo;Marinella Sciortino
- 会议名称：《Developments in Language Theory》 | 2002年
10.Hierarchies of String Languages Generated by Deterministic Tree Transducers

机译：确定性树换能器生成的字符串语言层次结构
- 作者：Joost Engelfriet;Sebastian Maneth
- 会议名称：《Developments in Language Theory》 | 2002年
11.Level 5/2 of the Straubing-Therien Hierarchy for Two-Letter Alphabets

机译：两个字母字母的Straubing-Therien等级5/2级
- 作者：Christian Glasser;Heinz Schmitz
- 会议名称：《Developments in Language Theory》 | 2002年
12.Minimal Covers of Formal Languages

机译：最少的形式语言覆盖
- 作者：Michael Domaratzki;Jeffrey Shallit;Sheng Yu
- 会议名称：《Developments in Language Theory》 | 2002年
13.A Note on Synchronized Automata and Road Coloring Problem

机译：关于同步自动机和道路着色问题的注释
- 作者：Karel Culik II;Juhani Karhumaeki;Jarkko Kari
- 会议名称：《Developments in Language Theory》 | 2002年
14.A Short Introduction to Infinite Automata

机译：无限自动机简介
- 作者：Wolfgang Thomas
- 会议名称：《Developments in Language Theory》 | 2002年
15.A Universal Turing Machine with 3 States and 9 Symbols

机译：具有3个状态和9个符号的通用图灵机
- 作者：Manfred Kudlek;Yurii Rogozhin
- 会议名称：《Developments in Language Theory》 | 2002年
16.On the Power of Randomized Pushdown Automata

机译：论随机下推自动机的力量
- 作者：Juraj Hromkovic;Georg Schnitger
- 会议名称：《Developments in Language Theory》 | 2002年
17.On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy

机译：麦克诺顿语言族群与乔姆斯基阶层的关系
- 作者：M. Beaudry;M. Holzer;G. Niemann;F. Otto
- 会议名称：《Developments in Language Theory》 | 2002年
18.Parallel Communicating Grammar Systems with Incomplete Information Communication

机译：信息通信不完全的并行语法系统
- 作者：Erzsebet Csuhaj-Varju;Gyoergy Vaszil
- 会议名称：《Developments in Language Theory》 | 2002年
19.Partially-Ordered Two-Way Automata: A New Characterization of DA

机译：部分有序双向自动机：DA的新特征
- 作者：Thomas Schwentick;Denis Therien;Heribert Vollmer
- 会议名称：《Developments in Language Theory》 | 2002年
20.Proof Complexity of Pigeonhole Principles

机译：鸽洞原理的证明复杂性
- 作者：Alexander A. Razborov
- 会议名称：《Developments in Language Theory》 | 2002年
21.Recognizable Sets of N-Free Pomsets Are Monadically Axiomatizable

机译：可识别的无N集球集是单子公理的
- 作者：Dietrich Kuske
- 会议名称：《Developments in Language Theory》 | 2002年
22.Second-Order Logic over Strings: Regular and Non-regular Fragments

机译：字符串的二阶逻辑：规则和非规则片段
- 作者：Thomas Eiter;Georg Gottlob;Thomas Schwentick
- 会议名称：《Developments in Language Theory》 | 2002年
23.Shuffle Quotient and Decompositions

机译：随机商数和分解
- 作者：C. Campeanu;K. Salomaa;S. Vagvoelgyi
- 会议名称：《Developments in Language Theory》 | 2002年
24.Some Petri Net Languages and Codes

机译：一些Petri网语言和代码
- 作者：Masami Ito;Yoshiyuki Kunimoch
- 会议名称：《Developments in Language Theory》 | 2002年
25.Some Regular Languages That Are Church-Rosser Congruential

机译：某些教堂语言与罗斯语同义
- 作者：Gundula Niemann;Johannes Waldmann
- 会议名称：《Developments in Language Theory》 | 2002年
26.String Rewriting Sequential P-Systems and Regulated Rewriting

机译：字符串重写顺序P系统和规范重写
- 作者：Petr Sosik;Rudolf Freund
- 会议名称：《Developments in Language Theory》 | 2002年
27.The Entropy of Lukasiewicz-Languages

机译：Lukasiewicz语言的熵
- 作者：Ludwig Staiger
- 会议名称：《Developments in Language Theory》 | 2002年
28.The Equational Theory of Fixed Points with Applications to Generalized Language Theory Dedicated to Prof. Werner Kuich on the Occasion of His 60th Birthday

机译：Werner Kuich教授60岁生日之际的定点方程理论在广义语言理论中的应用
- 作者：Z. Esik
- 会议名称：《Developments in Language Theory》 | 2002年
29.The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages

机译：增长的上下文相关语言是非循环上下文相关语言
- 作者：Gundula Niemann;Jens R. Woinowski
- 会议名称：《Developments in Language Theory》 | 2002年
30.The Power of One-Letter Rational Languages

机译：一字母理性语言的力量
- 作者：Thierry Cachat
- 会议名称：《Developments in Language Theory》 | 2002年
31.The Root of a Language and Its Complexity

机译：语言的根源及其复杂性
- 作者：Gerhard Lischke
- 会议名称：《Developments in Language Theory》 | 2002年
32.Valuated and Valence Grammars: An Algebraic View

机译：重视和价语法：代数观点
- 作者：Henning Fernau;Ralf Stiebe
- 会议名称：《Developments in Language Theory》 | 2002年
33.Words and Patterns

机译：文字和图案
- 作者：Antonio Restivo;Sergio Salemi
- 会议名称：《Developments in Language Theory》 | 2002年
34.Words, Permutations, and Representations of Numbers

机译：数字的单词，排列和表示
- 作者：Helmut Prodinger
- 会议名称：《Developments in Language Theory》 | 2002年