掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
科研证明
科技查新
收录引用
期刊封面目录
文献服务
文献查询
专题文献代查
自科基金查询
文献下载
个人文献会员
文献数据库
(团队版)
文献阅读
期刊订阅
文档翻译
文字翻译
图片翻译
格式转换
文献写作
AI选题
AI大纲
AI创作
文献发表
论文查重
选刊投稿
全部产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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
)
清除
导出
共
193
条结果
1.
Pushdown Automata and Constant Height: Decidability and Bounds
机译:
下推式自动机和恒定高度:可确定性和界限
作者:
Giovanni Pighizzini
;
Luca Prigioniero
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
2.
On the Decidability of Finding a Positive ILP-Instance in a Regular Set of ILP-Instances
机译:
关于在常规ILP实例集中查找正ILP实例的可确定性
作者:
Petra Wolf
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Deterministic finite automaton;
Regular languages;
Regular intersection emptiness problem;
Decidability;
Integer linear programming;
3.
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;
4.
Preface
机译:
前言
作者:
Michal Hospodár
;
Galina Jirásková
;
Stavros Konstantinidis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
5.
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;
6.
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;
7.
Union-Freeness, Deterministic Union-Freeness and Union-Complexity
机译:
联盟自由,确定性联盟自由和联盟复杂性
作者:
Benedek Nagy
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
8.
Limited Automata: Properties, Complexity and Variants
机译:
有限的自动机:属性,复杂性和变体
作者:
Giovanni Pighizzini
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
9.
Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)
机译:
非确定性权利单向跳跃有限自动机(扩展摘要)
作者:
Simon Beier
;
Markus Holzer
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
10.
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;
11.
Square, Power, Positive Closure, and Complementation on Star-Free Languages
机译:
无星语言的平方,幂,正封闭和互补
作者:
Sylvie Davies
;
Michal Hospodár
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
12.
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;
13.
Regulated Tree Automata
机译:
调节树自动机
作者:
Henning Fernau
;
Martin Vu
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Regulated rewriting;
Graph control;
Tree automata;
Yield operation;
14.
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年
15.
The Syntactic Complexity of Semi-flower Languages
机译:
半花语的句法复杂性
作者:
Kitti Gelle
;
Szabolcs Iván
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
16.
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;
17.
Computability on Quasi-Polish Spaces
机译:
拟波兰空间上的可计算性
作者:
Mathieu Hoyrup
;
Cristóbal Rojas
;
Victor Selivanov
;
Donald M. Stull
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
18.
NFA-to-DFA Trade-Off for Regular Operations
机译:
NFA与DFA的权衡取舍
作者:
Galina Jirásková
;
Ivana Krajňáková
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
19.
State Complexity of Simple Splicing
机译:
简单拼接的状态复杂性
作者:
Lila Kari
;
Timothy Ng
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
20.
Nondeterminism Growth and State Complexity
机译:
非确定性增长与国家复杂性
作者:
Chris Keeler
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
21.
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;
22.
On Classes of Regular Languages Related to Monotone WQOs
机译:
单调WQO相关的常规语言类
作者:
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;
23.
State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages
机译:
一元语言的GF(2)-级联和GF(2)-逆的状态复杂度
作者:
Alexander Okhotin
;
Elizaveta Sazhneva
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
24.
Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)
机译:
非必要的右单向跳跃有限自动机(扩展摘要)
作者:
Simon Beier
;
Markus Holzer
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
25.
Regulated Tree Automata
机译:
监管的树自动机
作者:
Henning Fernau
;
Martin Vu
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
关键词:
Regulated rewriting;
Graph control;
Tree automata;
Yield operation;
26.
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年
27.
Nondeterminism Growth and State Complexity
机译:
不确定的生长和状态复杂性
作者:
Chris Keeler
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
28.
Preface
机译:
前言
作者:
Michal Hospodár
;
Galina Jirásková
;
Stavros Konstantinidis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
29.
Square, Power, Positive Closure, and Complementation on Star-Free Languages
机译:
广场,电力,阳性封闭和辅音无星形语
作者:
Sylvie Davies
;
Michal Hospodár
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
30.
Limited Automata: Properties, Complexity and Variants
机译:
有限自动机:属性,复杂性和变种
作者:
Giovanni Pighizzini
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
31.
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;
32.
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;
33.
The Syntactic Complexity of Semi-flower Languages
机译:
半花语言的句法复杂性
作者:
Kitti Gelle
;
Szabolcs Iván
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
34.
Pushdown Automata and Constant Height: Decidability and Bounds
机译:
推动自动机和恒定高度:可拆卸性和界限
作者:
Giovanni Pighizzini
;
Luca Prigioniero
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
35.
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年
36.
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;
37.
State Complexity of Simple Splicing
机译:
拼接的状态复杂性
作者:
Lila Kari
;
Timothy Ng
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
38.
Computability on Quasi-Polish Spaces
机译:
准抛光空间上的可计算性
作者:
Mathieu Hoyrup
;
Cristóbal Rojas
;
Victor Selivanov
;
Donald M. Stull
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
39.
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;
40.
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;
41.
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;
42.
Union-Freeness, Deterministic Union-Freeness and Union-Complexity
机译:
Union-Freeness,确定性联盟 - Freness和Union-Complexity
作者:
Benedek Nagy
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2019年
43.
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;
44.
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;
45.
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年
46.
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;
47.
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年
48.
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;
49.
Two Results on Discontinuous Input Processing
机译:
两种结果对不连续输入处理
作者:
Vojtech Vorel
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
50.
Minimal and Reduced Reversible Automata
机译:
最小且减少可逆自动机
作者:
Giovanna J. Lavado
;
Giovanni Pighizzini
;
Luca Prigioniero
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
51.
Unary Self-verifying Symmetric Difference Automata
机译:
一元自我验证对称差异自动机
作者:
Laurette Marais
;
Lynette van Zijl
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
52.
Operations on Weakly Recognizing Morphisms
机译:
关于弱识别态度的操作
作者:
Lukas Fleischer
;
Manfred Kufleitner
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
53.
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;
54.
State Complexity of Prefix Distance of Subregular Languages
机译:
状态复杂性前缀距离分区语言的距离
作者:
Timothy Ng
;
David Rappaport
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
55.
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年
56.
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;
57.
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;
58.
Descriptional Complexity of Bounded Regular Languages
机译:
有界常规语言的描述性复杂性
作者:
Andrea Herrmann
;
Martin Kutrib
;
Andreas Malcher
;
Matthias Wendlandt
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
59.
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;
60.
The Complexity of Languages Resulting from the Concatenation Operation
机译:
由倾斜操作产生的语言的复杂性
作者:
Galina Jiraskova
;
Alexander Szabari
;
Juraj Sebej
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
61.
Self-Verifying Finite Automata and Descriptional Complexity
机译:
自核化有限自动机和描述复杂性
作者:
Galina Jiraskova
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2016年
62.
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年
63.
Quantum State Complexity of Formal Languages
机译:
量子状态复杂性的正式语言
作者:
Marcos Villagra
;
Tomoyuki Yamakami
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Quantum finite automaton;
Quantum state complexity;
Approximate matrix rank;
Minimal automaton;
Advice;
Timed crossing sequence;
Permutation automaton;
64.
Partial Derivative Automaton for Regular Expressions with Shuffle
机译:
用于随机播放的常规表达式的部分衍生自动机
作者:
Sabine Broda
;
Antonio Machiavelo
;
Nelma Moreira
;
Rogerio Reis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
65.
Integer Complexity: Experimental and Analytical Results II
机译:
整数复杂性:实验和分析结果II
作者:
Juris Cernenoks
;
Janis Iraids
;
Martins Opmanis
;
Rihards Opmanis
;
Karlis Podnieks
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Integer complexity;
Logarithmic complexity;
Spectrum;
Powers of two;
Ternary representations;
66.
On the Complexity and Decidability of Some Problems Involving Shuffle
机译:
论涉及洗牌的一些问题的复杂性和可辨icis
作者:
Joey Eremondi
;
Oscar H. Ibarra
;
Ian McQuillan
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
67.
Transducer Descriptions of DNA Code Properties and Undecidability of Antimorphic Problems
机译:
DNA码特性的传感器描述和抗动形问题的不可缺陷性
作者:
Lila Kari
;
Stavros Konstantinidis
;
Steffen Kopecki
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Codes;
DNA properties;
Trajectories;
Transducers;
Undecidability;
68.
Universal Disjunctive Concatenation and Star
机译:
普遍析取和明星
作者:
Nelma Moreira
;
Giovanni Pighizzini
;
Rogerio Reis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
69.
Generalization of the Double-Reversal Method of Finding a Canonical Residual Finite State Automaton
机译:
查找规范剩余有限状态自动机的双反转方法的概括
作者:
Hellis Tamm
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
70.
Compressibility of Finite Languages by Grammars
机译:
语法的有限语言的可压缩性
作者:
Sebastian Eberhard
;
Stefan Hetzl
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
71.
Quantum Queries on Permutations
机译:
Quantum查询排列
作者:
Taisia Mischenko-Slatenkova
;
Alina Vasilieva
;
Ilja Kucevalovs
;
Rusins Freivalds
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
72.
Star-Complement-Star on Prefix-Free Languages
机译:
前缀的语言上的星级互补星
作者:
Matus Palmovsky
;
Juraj Sebej
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
73.
The State Complexity of Permutations on Finite Languages over Binary Alphabets
机译:
二元字母表上有限语言的置换状态复杂性
作者:
Alexandros Palioudakis
;
Da-Jung Cho
;
Daniel Goc
;
Yo-Sub Han
;
Sang-Ki Ko
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Finite automata;
State complexity;
Finite languages;
Permutation;
Parikh equivalence;
74.
A Tentative Approach for the Wadge-Wagner Hierarchy of Regular Tree Languages of Index 0, 2
机译:
垂直树语索引索引vadge-wagner等级的初步方法0,2
作者:
Jacques Duparc
;
Kevin Fournier
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
75.
Square on Ideal, Closed and Free Languages
机译:
广场理想,封闭和免费语言
作者:
Kristina Cevorova
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
76.
Groups Whose Word Problem is a Petri Net Language
机译:
群体问题是培养净语言的群体
作者:
Gabriela Asli Rino Nesin
;
Richard M. Thomas
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Finitely generated group;
Word problem;
Petri net language;
77.
Regular Realizability Problems and Context-Free Languages
机译:
常规可实现问题和无背景语言
作者:
A. Rubtsov
;
M. Vyalyi
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
78.
Quasi-Distances and Weighted Finite Automata
机译:
准距离和加权有限自动机
作者:
Timothy Ng
;
David Rappaport
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Regular languages;
Weighted finite automata;
State complexity;
Distance measures;
79.
On the Computational Complexity of Problems Related to Distinguishability Sets
机译:
关于与差分性集相关的问题的计算复杂性
作者:
Markus Holzer
;
Sebastian Jakobi
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
80.
Unambiguity in Automata Theory
机译:
自动机理论中的不曼比
作者:
Thomas Colcombet
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
81.
On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata
机译:
关于无状态确定性排序重新启动自动机的一些决策问题
作者:
Kent Kwee
;
Friedrich Otto
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
关键词:
Restarting automaton;
Ordered rewriting;
Descriptional complexity;
Decision problem;
82.
Complement on Free and Ideal Languages
机译:
补充免费和理想的语言
作者:
Peter Mlynarcik
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
83.
On Simulation Cost of Unary Limited Automata
机译:
关于一元有限自动机的仿真成本
作者:
Martin Kutrib
;
Matthias Wendlandt
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
84.
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;
85.
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;
86.
Prefix-Free Subsets of Regular Languages and Descriptional Complexity
机译:
免费常规语言的前缀子集和描述复杂性
作者:
Jozef Stefan Jirasek
;
Juraj Sebej
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2015年
87.
Biclique Coverings, Rectifier Networks and the Cost of ε-Removal
机译:
双层覆盖物,整流网络和ε-去除的成本
作者:
Szabolcs Ivan
;
Adam D. Lelkes
;
Judit Nagy-Gyoergy
;
Balazs Szoerenyi
;
Gyoergy Turan
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
88.
Complexity of Checking Whether Two Automata Are Synchronized by the Same Language
机译:
检查两个自动机是否与相同语言同步的复杂性
作者:
Marina Maslennikova
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
关键词:
ideal language;
synchronizing automaton;
reset word;
reset complexity;
PSPACE-completeness;
89.
Regularity and Size of Set Automata
机译:
设置自动机的规律性和大小
作者:
Martin Kutrib
;
Andreas Malcher
;
Matthias Wendlandt
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
90.
Recent Developments in Quantum Algorithms and Complexity
机译:
量子算法的最新发展和复杂性
作者:
Andris Ambainis
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
91.
Small Universal Non-deterministic Petri Nets with Inhibitor Arcs
机译:
具有抑制剂弧的小通用非确定性培养网
作者:
Sergiu Ivanov
;
Elisabeth Pelz
;
Sergey Verlan
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
92.
Aperiodic Tilings by Right Triangles
机译:
右三角形的非周期性倾斜
作者:
Nikolay Vereshchagin
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
93.
A Full and Linear Index of a Tree for Tree Patterns
机译:
树形图案的树的完整和线性索引
作者:
Jan Janousek
;
Borivoj Melichar
;
Radomir Polach
;
Martin Poliak
;
Jan Travnicek
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
94.
Operational State Complexity under Parikh Equivalence
机译:
Parikh等价下的运营状态复杂性
作者:
Giovanna J. Lavado
;
Giovanni Pighizzini
;
Shinnosuke Seki
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
关键词:
state complexity;
regular languages;
Parikh equivalence;
context-free grammars;
semilinear sets;
95.
From Ultrafilters on Words to the Expressive Power of a Fragment of Logic
机译:
从超滤器到逻辑片段的表现力
作者:
Mai Gehrke
;
Andreas Krebs
;
Jean-Eric Pin
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
96.
Most Complex Regular Right-Ideal Languages
机译:
最复杂的常规合适的语言
作者:
Janusz Brzozowski
;
Gareth Davies
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
关键词:
atom;
operation;
quotient;
regular language;
right ideal;
state complexity;
syntactic semigroup;
universal witness;
97.
Computation Width and Deviation Number
机译:
计算宽度和偏差编号
作者:
Daniel Goc
;
Kai Salomaa
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
98.
Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs
机译:
非常窄的量子OBDDS和典型欧多德的宽度层次结构
作者:
Farid Ablayev
;
Aida Gainutdinova
;
Kamil Khadiev
;
Abuzer Yakaryilmaz
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
99.
A Note on Pushdown Automata Systems
机译:
下推自动机系统的注释
作者:
Holger Petersen
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
100.
Complexity of Extended vs. Classic LR Parsers
机译:
扩展VS和Classic LR解析器的复杂性
作者:
Angelo Borsotti
;
Luca Breveglieri
;
Stefano Crespi Reghizzi
;
Angelo Morzenti
会议名称:
《International Workshop on Descriptional Complexity of Formal Systems》
|
2014年
关键词:
Extended BNF grammar;
EBNF;
LR(1);
ELR(1);
transition network;
TN;
shift-reduce;
bottom-up parser;
parsing performance;
上一页
1
2
下一页
意见反馈
回到顶部
回到首页