掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International Workshop on Descriptional Complexity of Formal Systems
International Workshop on Descriptional Complexity of Formal Systems
召开年:
2019
召开地:
Kosice(SK)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
On Simulation Cost of Unary Limited Automata
机译:
关于一元有限自动机的仿真成本
作者:
Martin Kutrib
;
Matthias Wendlandt
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
2.
Upper Bound on Syntactic Complexity of Suffix-Free Languages
机译:
上界的后缀语言的句法复杂性
作者:
Janusz Brzozowski
;
Marek Szykula
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Regular language;
Suffix-free;
Syntactic complexity;
Transition semigroup;
Upper bound;
3.
Nondeterministic Tree Width of Regular Languages
机译:
非正式的树木宽度的常规语言
作者:
Cezar Campeanu
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Regular languages;
Nondeterministic finite automata;
Measures of nondeterminism;
4.
Prefix-Free Subsets of Regular Languages and Descriptional Complexity
机译:
免费常规语言的前缀子集和描述复杂性
作者:
Jozef Stefan Jirasek
;
Juraj Sebej
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
5.
Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)
机译:
非必要的右单向跳跃有限自动机(扩展摘要)
作者:
Simon Beier
;
Markus Holzer
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
6.
Regulated Tree Automata
机译:
监管的树自动机
作者:
Henning Fernau
;
Martin Vu
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Regulated rewriting;
Graph control;
Tree automata;
Yield operation;
7.
Generalized de Bruijn Words and the State Complexity of Conjugate Sets
机译:
通知De Bruijn词和共轭集的状态复杂性
作者:
Daniel Gabric
;
?těpán Holub
;
Jeffrey Shallit
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
8.
Nondeterminism Growth and State Complexity
机译:
不确定的生长和状态复杂性
作者:
Chris Keeler
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
9.
Preface
机译:
前言
作者:
Michal Hospodár
;
Galina Jirásková
;
Stavros Konstantinidis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
10.
Square, Power, Positive Closure, and Complementation on Star-Free Languages
机译:
广场,电力,阳性封闭和辅音无星形语
作者:
Sylvie Davies
;
Michal Hospodár
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
11.
Limited Automata: Properties, Complexity and Variants
机译:
有限自动机:属性,复杂性和变种
作者:
Giovanni Pighizzini
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
12.
A General Framework for Sequential Grammars with Control Mechanisms
机译:
具有控制机制的顺序语法的一般框架
作者:
Rudolf Freund
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
General framework;
Regulating rewriting;
Sequential grammars;
13.
Descriptional Complexity of Iterated Uniform Finite-State Transducers
机译:
迭代均匀有限状态换能器的描述性复杂性
作者:
Martin Kutrib
;
Andreas Malcher
;
Carlo Mereghetti
;
Beatrice Palano
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Iterated transducers;
State complexity;
Sweep complexity;
Decidability;
14.
The Syntactic Complexity of Semi-flower Languages
机译:
半花语言的句法复杂性
作者:
Kitti Gelle
;
Szabolcs Iván
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
15.
Pushdown Automata and Constant Height: Decidability and Bounds
机译:
推动自动机和恒定高度:可拆卸性和界限
作者:
Giovanni Pighizzini
;
Luca Prigioniero
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
16.
NFA-to-DFA Trade-Off for Regular Operations
机译:
NFA-to-DFA常规操作权衡
作者:
Galina Jirásková
;
Ivana Krajňáková
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
17.
On Classes of Regular Languages Related to Monotone WQOs
机译:
关于与单调WQOS相关的常规语言的课程
作者:
Mizuhito Ogawa
;
Victor Selivanov
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Regular language;
Monotone WQO;
Lattice of upper sets;
Periodic extension;
Decidability;
Difference hierarchy;
18.
State Complexity of Simple Splicing
机译:
拼接的状态复杂性
作者:
Lila Kari
;
Timothy Ng
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
19.
Computability on Quasi-Polish Spaces
机译:
准抛光空间上的可计算性
作者:
Mathieu Hoyrup
;
Cristóbal Rojas
;
Victor Selivanov
;
Donald M. Stull
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
20.
How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory?
机译:
绝热量如何适合量子自动机理论?
作者:
Tomoyuki Yamakami
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Adiabatic quantum computation;
Quantum finite automata;
Hamiltonian;
Schr?dinger equation;
21.
Descriptional Complexity of Matrix Simple Semi-conditional Grammars
机译:
矩阵简单半条件语法的描述性复杂性
作者:
Henning Fernau
;
Lakshmanan Kuppusamy
;
Indhumathi Raman
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Simple semi-conditional grammars;
Matrix grammars;
Computational completeness;
Geffert normal forms;
Descriptional complexity;
22.
On the Decidability of Finding a Positive ILP-Instance in a Regular Set of ILP-Instances
机译:
关于在常规ILP实例中查找正ILP实例的可辨icis
作者:
Petra Wolf
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Deterministic finite automaton;
Regular languages;
Regular intersection emptiness problem;
Decidability;
Integer linear programming;
23.
Union-Freeness, Deterministic Union-Freeness and Union-Complexity
机译:
Union-Freeness,确定性联盟 - Freness和Union-Complexity
作者:
Benedek Nagy
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
24.
State Complexity of Single-Word Pattern Matching in Regular Languages
机译:
以常规语言的单词模式匹配的状态复杂性
作者:
Janusz A. Brzozowski
;
Sylvie Davies
;
Abhishek Madan
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
All-sided ideal;
Combined operation;
Factor;
Finite automaton;
Left ideal;
Pattern matching;
Prefix;
Regular language;
Right ideal;
State complexity;
Subsequence;
Suffix;
Two-sided ideal;
25.
Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability and Complexity
机译:
输入驱动的下推自动机的有限无限制:可解密性和复杂性
作者:
Yo-Sub Han
;
Sang-Ki Ko
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Nondeterminism;
Tree width;
Ambiguity;
Input-driven pushdown automata;
26.
State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages
机译:
GF(2)的状态复杂性 - CONCATENATION和GF(2) - 在一元语言上
作者:
Alexander Okhotin
;
Elizaveta Sazhneva
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
27.
Low-Complexity Tilings of the Plane
机译:
飞机的低复杂性倾斜
作者:
Jarkko Kari
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Pattern complexity;
Periodicity;
Nivat's conjecture;
Low complexity configurations;
Low complexity subshifts;
Commutative algebra;
Algebraic subshifts;
Domino problem;
28.
Logical Analysis of Hybrid Systems A Complete Answer to a Complexity Challenge
机译:
混合系统的逻辑分析对复杂性挑战的完全答案
作者:
Andre Platzer
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
29.
Centralized PC Systems of Pushdown Automata versus Multi-head Pushdown Automata
机译:
下推自动机的集中式PC系统与多头推动自动机
作者:
Friedrich Otto
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
PC system of pushdown automata;
Centralized PC system;
Multi-head pushdown automaton;
30.
An Infinite Hierarchy of Language Families Resulting from Stateless Pushdown Automata with Limited Pushdown Alphabets
机译:
由无状态推动自动机带有有限的下推字母表的无限等级的语言系列
作者:
Alexander Meduna
;
Lukas Vrabel
;
Petr Zemek
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
Stateless pushdown automata;
Limited pushdown alphabets;
Generative power;
Infinite hierarchy of language families;
31.
Randomness Behaviour in Blum Universal Static Complexity Spaces
机译:
BLUM万向静态复杂度空间中的随机性行为
作者:
Cezar Campeanu
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
32.
Uniform Distributed Pushdown Automata Systems
机译:
统一分布式推动自动机系统
作者:
Fernando Arroyo
;
Juan Castellanos
;
Victor Mitrana
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
33.
Minimal DFA for Symmetric Difference NFA
机译:
对称差异NFA的最小DFA
作者:
Brink van der Merwe
;
Hellis Tamm
;
Lynette van Zijl
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
34.
Iterating Invertible Binary Transducers
机译:
迭代可逆的二元换能器
作者:
Klaus Sutner
;
Kevin Lewi
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
35.
Removing Nondeterminism in Constant Height Pushdown Automata
机译:
在恒定高度下推自动机中去除非季度主义
作者:
Zuzana Bednarova
;
Viliam Geffert
;
Carlo Mereghetti
;
Beatrice Palano
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
Descriptional complexity;
Finite state automata;
Regular languages;
Deterministic and nondeterministic pushdown automata;
36.
On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars
机译:
在明确的联合语法中的非缘符号数量
作者:
Artur Jez
;
Alexander Okhotin
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
37.
Syntactic Complexities of Some Classes of Star-Free Languages
机译:
某些类别的无星语言的句法复杂性
作者:
Janusz Brzozowski
;
Baiyu Li
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
Finite automaton;
Monotonic;
Nearly monotonic;
Partially monotonic;
Star-free language;
Syntactic complexity;
Syntactic semigroup;
38.
Descriptional Complexity of Biautomata
机译:
自动机的描述性复杂性
作者:
Galina Jiraskova
;
Ondrej Klima
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
39.
Descriptional Complexity of Pushdown Store Languages
机译:
下推商店语言的描述性复杂性
作者:
Andreas Malcher
;
Katja Meckel
;
Carlo Mereghetti
;
Beatrice Palano
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
Pushdown automata;
Pushdown store languages;
Descriptional complexity;
Decidability questions;
40.
Bounded Counter Languages
机译:
有界计数器语言
作者:
Holger Petersen
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
41.
State Complexity and Limited Nondeterminism
机译:
国家复杂性和有限的非季度
作者:
Alexandros Palioudakis
;
Kai Salomaa
;
Selim G. Akl
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
Finite automata;
Limited nondeterminism;
State complexity;
Language operations;
42.
Deciding Representability of Sets of Words of Equal Length
机译:
决定相同长度的单词组的可胶度
作者:
Francine Blanchet-Sadri
;
Sean Simmons
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
43.
State Complexity of Chop Operations on Unary and Finite Languages
机译:
对机构和有限语言的印章操作的状态复杂性
作者:
Markus Holzer
;
Sebastian Jakobi
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
44.
On Internal Contextual Grammars with Subregular Selection Languages
机译:
在具有分区选择语言的内部上下文语言上
作者:
Florin Manea
;
Bianca Truthe
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
45.
Production Complexity of Some Operations on Context-Free Languages
机译:
在无内容语言上的一些操作的生产复杂性
作者:
Jurgen Dassow
;
Ronny Harbich
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
46.
State Complexity of Star and Square of Union of k Regular Languages
机译:
k常规语言联盟明星和广场的状态复杂性
作者:
Yuan Gao
;
Lila Kari
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
47.
State Complexity of Projection and Quotient on Unranked Trees
机译:
在未击败的树木上的投影和商的状态复杂性
作者:
Xiaoxue Piao
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
Unranked trees;
Deterministic tree automata;
Projection;
Sequential (or parallel) bottom-quotient (or top-quotient);
Operational state complexity;
48.
On Inverse Operations and Their Descriptional Complexity
机译:
关于逆转录及其描述复杂性
作者:
Maria Paola Bianchi
;
Markus Holzer
;
Sebastian Jakobi
;
Giovanni Pighizzini
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
49.
Groups and Automata: A Perfect Match
机译:
团体和自动机:完美匹配
作者:
Pedro V. Silva
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
50.
Computing with Capsules
机译:
用胶囊计算
作者:
Jean-Baptiste Jeannin
;
Dexter Kozen
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
关键词:
Capsules;
Semantics;
Functional programming;
Imperative programming;
51.
Minicomplexity
机译:
MINICOMELITY.
作者:
Christos A. Kapoutsis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2012年
52.
Can Chimps Go It Alone?
机译:
Chimps可以独自走吧吗?
作者:
Pierre McKenzie
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
53.
Millstream Systems and Graph Transformation for Complex Linguistic Models
机译:
用于复杂语言模型的Millstream系统和图形转换
作者:
Frank Drewes
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
54.
Sophistication as Randomness Deficiency
机译:
复杂程度作为随机性缺陷
作者:
Francisco Mota
;
Scott Aaronson
;
Luis Antunes
;
Andre Souto
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
55.
Nondeterministic State Complexity of Proportional Removals
机译:
比例去除的不确定状态复杂性
作者:
Daniel Goc
;
Alexandros Palioudakis
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Finite automata;
State complexity;
Nondeterminism;
Proportional removals;
56.
A Characterisation of NL/poly via Nondeterministic Finite Automata
机译:
NL / POTOM通过非法定化有限自动机的表征
作者:
Rob Myers
;
Henning Urbat
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
57.
State Complexity of Subtree-Free Regular Tree Languages
机译:
无菌常规树语语言的状态复杂性
作者:
Hae-Sung Eom
;
Yo-Sub Han
;
Sang-Ki Ko
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Deterministic ranked tree automata;
State complexity;
Subtree-free regular tree language;
Basic operations;
58.
Size of Unary One-Way Multi-head Finite Automata
机译:
一元单向多头有限自动机的大小
作者:
Martin Kutrib
;
Andreas Malcher
;
Matthias Wendlandt
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
59.
Invertible Transductions and Iteration
机译:
可逆的转换和迭代
作者:
Klaus Sutner
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
60.
The Power of Centralized PC Systems of Pushdown Automata
机译:
下推自动机的集中式PC系统的力量
作者:
Holger Petersen
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
61.
Reversal on Regular Languages and Descriptional Complexity
机译:
逆转常规语言和描述复杂性
作者:
Juraj Sebej
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
62.
Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star
机译:
布尔运营和倾斜与明星相结合的国家复杂性的普遍见证人
作者:
Janusz Brzozowski
;
David Liu
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Boolean operation;
Combined operation;
Concatenation;
Regular language;
Product;
Star;
State complexity;
Universal witness;
63.
State Complexity of k-Union and k-Intersection for Prefix-Free Regular Languages
机译:
k - Union和K-contercrect的状态复杂性为前缀常规语言
作者:
Hae-Sung Eom
;
Yo-Sub Han
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
State complexity;
Prefix-free regular languages;
K-union;
K-intersection;
64.
Improved Normal Form for Grammars with One-Sided Contexts
机译:
用片面上下文改善语法的正常形式
作者:
Alexander Okhotin
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
65.
Queue Automata of Constant Length
机译:
队列自动机的恒定长度
作者:
Sebastian Jakobi
;
Katja Meckel
;
Carlo Mereghetti
;
Beatrice Palano
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Deterministic;
Nondeterministic;
Queue and pushdown automata;
Straight line programs;
Descriptional complexity;
66.
Shortest Repetition-Free Words Accepted by Automata
机译:
自动机接受的最短重复单词
作者:
Hamoon Mousavi
;
Jeffrey Shallit
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
67.
On the State Complexity of the Reverse of R- and J-Trivial Regular Languages
机译:
关于R-和J-Trivial常规语言反转的状态复杂性
作者:
Galina Jiraskova
;
Tomas Masopust
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
68.
Limited Automata and Regular Languages
机译:
有限的自动机和常规语言
作者:
Giovanni Pighizzini
;
Andrea Pisoni
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Finite automata;
Formal languages;
Turing machines;
Regular languages;
Context-free languages;
Descriptional complexity;
69.
Comparisons between Measures of Nondeterminism on Finite Automata
机译:
有限自动机非近期主义措施的比较
作者:
Alexandros Palioudakis
;
Kai Salomaa
;
Selim G. Akl
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Finite automata;
Limited nondeterminism;
State complexity;
70.
Nondeterministic Biautomata and Their Descriptional Complexity
机译:
非法的双胍和他们的描述复杂性
作者:
Markus Holzer
;
Sebastian Jakobi
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
71.
Searching for Traces of Communication in Szilard Languages of Parallel Communicating Grammar Systems - Complexity Views
机译:
搜索并行通信语法系统的Szilard语言中的通信痕迹 - 复杂性视图
作者:
Liliana Cojocaru
;
Erkki Makinen
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Parallel communicating grammar systems;
Szilard languages;
Indexing alternating Turing machines;
NC complexity class;
ALOGTIME;
72.
A Direct Construction of Finite State Automata for Pushdown Store Languages
机译:
用于推店语言的有限状态自动机的直接构建
作者:
Viliam Geffert
;
Andreas Malcher
;
Katja Meckel
;
Carlo Mereghetti
;
Beatrice Palano
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Pushdown automata;
Pushdown store languages;
Descriptional complexity;
73.
Finite Nondeterminism vs. DFAs with Multiple Initial States
机译:
有限的不确定与多个初始状态的DFA
作者:
Alexandros Palioudakis
;
Kai Salomaa
;
Selim G. Akl
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Finite automata;
Limited nondeterminism;
Deterministic automata with multiple initial states;
State complexity;
74.
Kleene Star on Unary Regular Languages
机译:
Kleene Star上一元常规语言
作者:
Kristina Cevorova
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
75.
Syntactic Complexity of R- and J-Trivial Regular Languages
机译:
R-和J-Trivial常规语言的句法复杂性
作者:
Janusz Brzozowski
;
Baiyu Li
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Finite automaton;
J-trivial;
Monoid;
Regular language;
R-trivial;
Semigroup;
Syntactic complexity;
76.
State Complexity of Basic Operations on Non-returning Regular Languages
机译:
状态对非返回常规语言的基本操作的复杂性
作者:
Hae-Sung Eom
;
Yo-Sub Han
;
Galina Jiraskova
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
关键词:
Finite automata;
Non-returning regular languages;
Basic operations;
State complexity;
77.
Blum Static Complexity and Encoding Spaces
机译:
BLUM静态复杂性和编码空间
作者:
Cezar Campeanu
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2013年
78.
MSO-definable Properties of Muller Context-Free Languages Are Decidable
机译:
Muller上下文语言的MSO可定义属性是可解除的
作者:
Zoltan Esik
;
Szabolcs Ivan
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
79.
Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems
机译:
可靠性,交互式粒子系统,部分令:结果和打开问题
作者:
Gabriel Istrate
;
Cosmin Bonchis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
关键词:
Heapable sequences;
Posets;
80.
Two Results on Discontinuous Input Processing
机译:
两种结果对不连续输入处理
作者:
Vojtech Vorel
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
81.
Minimal and Reduced Reversible Automata
机译:
最小且减少可逆自动机
作者:
Giovanna J. Lavado
;
Giovanni Pighizzini
;
Luca Prigioniero
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
82.
Unary Self-verifying Symmetric Difference Automata
机译:
一元自我验证对称差异自动机
作者:
Laurette Marais
;
Lynette van Zijl
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
83.
Operations on Weakly Recognizing Morphisms
机译:
关于弱识别态度的操作
作者:
Lukas Fleischer
;
Manfred Kufleitner
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
84.
Unrestricted State Complexity of Binary Operations on Regular Languages
机译:
常规语言的二元操作的不受限制的状态复杂性
作者:
Janusz Brzozowski
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
关键词:
Boolean operation;
Concatenation;
Different alphabets;
Most complex languages;
Product;
Quotient complexity;
Regular language;
State complexity;
Stream;
Unrestricted complexity;
85.
State Complexity of Prefix Distance of Subregular Languages
机译:
状态复杂性前缀距离分区语言的距离
作者:
Timothy Ng
;
David Rappaport
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
86.
Contextual Array Grammars with Matrix and Regular Control
机译:
矩阵和常规控制的上下文阵列语法
作者:
Henning Fernau
;
Rudolf Freund
;
Rani Siromoney
;
K. G. Subramanian
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
87.
On the State Complexity of the Shuffle of Regular Languages
机译:
关于常规语言洗机的状态复杂性
作者:
Janusz Brzozowski
;
Galina Jiraskova
;
Bo Liu
;
Aayush Rajasekaran
;
Marek Szykula
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
关键词:
Regular language;
Shuffle;
State complexity;
Upper bound;
88.
Descriptional Complexity of Graph-Controlled Insertion-Deletion Systems
机译:
图形控制插入删除系统的描述性复杂性
作者:
Henning Fernau
;
Lakshmanan Kuppusamy
;
Indhumathi Raman
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
关键词:
Insertion-deletion systems;
Graph-controlled systems;
Descriptional complexity measures;
Computational completeness;
89.
Descriptional Complexity of Bounded Regular Languages
机译:
有界常规语言的描述性复杂性
作者:
Andrea Herrmann
;
Martin Kutrib
;
Andreas Malcher
;
Matthias Wendlandt
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
90.
Completely Reachable Automata
机译:
完全可达自动机
作者:
Eugenija A. Bondar
;
Mikhail V. Volkov
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
关键词:
Deterministic finite automaton;
Complete reachability;
Transition monoid;
Syntactic complexity;
PSPACE-completeness;
91.
The Complexity of Languages Resulting from the Concatenation Operation
机译:
由倾斜操作产生的语言的复杂性
作者:
Galina Jiraskova
;
Alexander Szabari
;
Juraj Sebej
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
92.
Self-Verifying Finite Automata and Descriptional Complexity
机译:
自核化有限自动机和描述复杂性
作者:
Galina Jiraskova
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
93.
On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection
机译:
与交叉口正规表达式的偏衍生自动机的状态复杂性
作者:
Rafaela Bastos
;
Sabine Broda
;
Antonio Machiavelo
;
Nelma Moreira
;
Rogerio Reis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
意见反馈
回到顶部
回到首页