找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Developments in Language Theory; 18th International C Arseny M. Shur,Mikhail V. Volkov Conference proceedings 2014 Springer International P

[复制链接]
查看: 38225|回复: 68
发表于 2025-3-21 18:28:32 | 显示全部楼层 |阅读模式
书目名称Developments in Language Theory
副标题18th International C
编辑Arseny M. Shur,Mikhail V. Volkov
视频video
丛书名称Lecture Notes in Computer Science
图书封面Titlebook: Developments in Language Theory; 18th International C Arseny M. Shur,Mikhail V. Volkov Conference proceedings 2014 Springer International P
描述This book constitutes the proceedings of the 18th International Conference on Developments in Language Theory, DLT 2014, held in Ekaterinburg, Russia, in August 2014. The 22 full papers and 5 short papers presented together with 3 invited talks were carefully reviewed and selected from 38 submissions. The papers are organized in topical subjects on Grammars, Acceptors and Transducers for Words, Trees and Graphs, Algebraic Theories of Automata, Algorithmic, Combinatorial and Algebraic Properties of Words and Languages, Variable Length Codes, Symbolic Dynamics, Cellular Automata, Polyominoes and Multidimensional Patterns, Decidability Questions, Image Manipulation and Compression, Efficient Text Algorithms, Relationships to Cryptography, Concurrency, Complexity Theory and Logic, Bio-Inspired Computing and Quantum Computing.
出版日期Conference proceedings 2014
关键词algebraic language theory; cellular automata; context-free languages; decidability and complexity in la
版次1
doihttps://doi.org/10.1007/978-3-319-09698-8
isbn_softcover978-3-319-09697-1
isbn_ebook978-3-319-09698-8Series ISSN 0302-9743 Series E-ISSN 1611-3349
issn_series 0302-9743
copyrightSpringer International Publishing Switzerland 2014
The information of publication is updating

书目名称Developments in Language Theory影响因子(影响力)




书目名称Developments in Language Theory影响因子(影响力)学科排名




书目名称Developments in Language Theory网络公开度




书目名称Developments in Language Theory网络公开度学科排名




书目名称Developments in Language Theory被引频次




书目名称Developments in Language Theory被引频次学科排名




书目名称Developments in Language Theory年度引用




书目名称Developments in Language Theory年度引用学科排名




书目名称Developments in Language Theory读者反馈




书目名称Developments in Language Theory读者反馈学科排名




单选投票, 共有 1 人参与投票
 

0票 0.00%

Perfect with Aesthetics

 

1票 100.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 22:18:53 | 显示全部楼层
978-3-319-09697-1Springer International Publishing Switzerland 2014
发表于 2025-3-22 01:23:11 | 显示全部楼层
发表于 2025-3-22 07:10:22 | 显示全部楼层
Cognitive Models of Body Experiencees. We show that, as in the case of the uniform distribution, the average complexity is super-polynomial even if we consider random deterministic automata with only one final state. We therefore go beyond the previous study where the number of final states was linear in the number of states. Our res
发表于 2025-3-22 12:35:06 | 显示全部楼层
发表于 2025-3-22 13:14:16 | 显示全部楼层
发表于 2025-3-22 19:31:20 | 显示全部楼层
Renato Paredes Venero,Alex Davila problem is to decide whether a given reachable partial automaton is synchronizing. The second one is, given an .-state binary complete synchronizing automaton, to compute its reset threshold within performance ratio less than . ln (.) for a specific constant . > 0.
发表于 2025-3-23 01:13:08 | 显示全部楼层
发表于 2025-3-23 02:05:50 | 显示全部楼层
Cindy L. Bethel,Zachary Henkel,Kenna Baugustomata. Our proof uses equitable partition (from graph spectra theory) and Nerode partition (from automata theory). This result leads to the notion of rank of a regular language ., which is the minimal adjacency matrix rank of a deterministic automaton that recognises .. We then define and focus on
发表于 2025-3-23 08:19:25 | 显示全部楼层
Farms, Landscapes, Food and Relationships(R. Alur, P. Madhusudan, “Adding nesting structure to words”, J.ACM 56(3), 2009). This paper considers the special case of .-path NIDPDAs, which have at most . computations on any input. It is shown that the smallest deterministic IDPDA equivalent to a .-path NIDPDA of size . is of size Θ(..). The p
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-9 08:39
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表