找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Developments in Language Theory; 19th International C Igor Potapov Conference proceedings 2015 Springer International Publishing Switzerlan

[复制链接]
查看: 14431|回复: 66
发表于 2025-3-21 16:28:30 | 显示全部楼层 |阅读模式
书目名称Developments in Language Theory
副标题19th International C
编辑Igor Potapov
视频video
丛书名称Lecture Notes in Computer Science
图书封面Titlebook: Developments in Language Theory; 19th International C Igor Potapov Conference proceedings 2015 Springer International Publishing Switzerlan
描述This book constitutes the proceedings of the 19th International Conference on Developments in Language Theory, DLT 2015, held in Liverpool, UK. The 31 papers presented together with 5 invited talks were carefully reviewed and selected from 54 submissions. Its scope is very general and includes, among others, the following topics and areas: combinatorial and algebraic properties of words and languages, grammars, acceptors and transducers for strings, trees, graphs, arrays, algebraic theories for automata and languages, codes, efficient text algorithms, symbolic dynamics, decision problems, relationships to complexity theory and logic, picture description and analysis, polyominoes and bidimensional patterns, cryptography, concurrency, cellular automata, bio-inspired computing, and quantum computing.
出版日期Conference proceedings 2015
关键词algebraic language theory; automata theory; bio-inspired computing; cellular automata; complexity theory
版次1
doihttps://doi.org/10.1007/978-3-319-21500-6
isbn_softcover978-3-319-21499-3
isbn_ebook978-3-319-21500-6Series ISSN 0302-9743 Series E-ISSN 1611-3349
issn_series 0302-9743
copyrightSpringer International Publishing Switzerland 2015
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

 

0票 0.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

1票 100.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 20:30:08 | 显示全部楼层
Garside and Quadratic Normalisation: A Survey,ain how it extends to the more general framework of Garside families. Extending the viewpoint even more, we then consider general quadratic normalisation procedures and characterise Garside normalisation among them.
发表于 2025-3-22 03:10:32 | 显示全部楼层
发表于 2025-3-22 08:14:28 | 显示全部楼层
Ergodic Infinite Permutations of Minimal Complexity, a function counting the number of its factors of length .. For infinite words, a classical result of Morse and Hedlund, 1940, states that if the complexity of an infinite word satisfies . for some ., then the word is ultimately periodic. Hence minimal complexity of aperiodic words is equal to ., an
发表于 2025-3-22 12:37:16 | 显示全部楼层
发表于 2025-3-22 14:55:07 | 显示全部楼层
发表于 2025-3-22 19:15:50 | 显示全部楼层
On the Size of Two-Way Reasonable Automata for the Liveness Problem,is problem is also related to the famous DLOG vs. NLOG question. An exponential gap between the number of states of two-way nondeterministic automata (.s) and their deterministic counterparts (.s) has been proved only for some restrictions of .s up to now. It seems that the hardness of this problem
发表于 2025-3-22 23:20:21 | 显示全部楼层
Squareable Words,th don’t cares, with the restriction that no two holes may be within distance two. We present and prove a necessary and sufficient condition for a word of even length (at least eight) to not derive any squares (such word is called non-squareable). The condition can be decided in .(.) time, where . i
发表于 2025-3-23 01:30:59 | 显示全部楼层
发表于 2025-3-23 07:51:39 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-25 18:46
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表