Descriptional complexity, combinatorics on words, formal languages and number theory
描述复杂性、单词组合学、形式语言和数论
基本信息
- 批准号:105829-2008
- 负责人:
- 金额:$ 2.99万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2012
- 资助国家:加拿大
- 起止时间:2012-01-01 至 2013-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
I propose to investigate problems combining aspects of theoretical computer science, combinatorics, algebra, and number theory, along the lines of the topics in my recent monograph with Jean-Paul Allouche, "Automatic Sequences: Theory, Applications, Generalizations", published by Cambridge University Press in 2003. In particular, I plan to work on problems involving the topics of descriptional complexity, conbinatorics on words, formal languages, and finite automata.
我建议研究结合理论计算机科学、组合学、代数和数论方面的问题,沿着我最近与Jean-Paul Allouche合著的专著“自动序列:理论、应用、概括”的主题,剑桥大学出版社于2003年出版。特别是,我计划研究涉及描述复杂性、单词组合、形式语言和有限自动机等主题的问题。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Shallit, Jeffrey其他文献
Avoiding squares and overlaps over the natural numbers
- DOI:
10.1016/j.disc.2009.06.004 - 发表时间:
2009-11-06 - 期刊:
- 影响因子:0.8
- 作者:
Guay-Paquet, Mathieu;Shallit, Jeffrey - 通讯作者:
Shallit, Jeffrey
Avoiding 3/2-powers over the natural numbers
- DOI:
10.1016/j.disc.2011.12.019 - 发表时间:
2012-03-28 - 期刊:
- 影响因子:0.8
- 作者:
Rowland, Eric;Shallit, Jeffrey - 通讯作者:
Shallit, Jeffrey
A pattern sequence approach to Stern's sequence
- DOI:
10.1016/j.disc.2011.07.029 - 发表时间:
2011-11-28 - 期刊:
- 影响因子:0.8
- 作者:
Coons, Michael;Shallit, Jeffrey - 通讯作者:
Shallit, Jeffrey
Efficient enumeration of words in regular languages
- DOI:
10.1016/j.tcs.2009.03.018 - 发表时间:
2009-09-01 - 期刊:
- 影响因子:1.1
- 作者:
Ackerman, Margareta;Shallit, Jeffrey - 通讯作者:
Shallit, Jeffrey
Decidability of Sturmian Words
Sturmian 单词的可判定性
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Hieronymi, Philipp;Ma, Dun;Oei, Reed;Schaeffer, Luke;Schulz, Christian;Shallit, Jeffrey - 通讯作者:
Shallit, Jeffrey
Shallit, Jeffrey的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Shallit, Jeffrey', 18)}}的其他基金
Computability and Decision Procedures for Number Theory and Combinatorics
数论和组合学的可计算性和决策程序
- 批准号:
RGPIN-2018-04118 - 财政年份:2022
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Computability and Decision Procedures for Number Theory and Combinatorics
数论和组合学的可计算性和决策程序
- 批准号:
RGPIN-2018-04118 - 财政年份:2021
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Computability and Decision Procedures for Number Theory and Combinatorics
数论和组合学的可计算性和决策程序
- 批准号:
RGPIN-2018-04118 - 财政年份:2020
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Computability and Decision Procedures for Number Theory and Combinatorics
数论和组合学的可计算性和决策程序
- 批准号:
RGPIN-2018-04118 - 财政年份:2019
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Computability and Decision Procedures for Number Theory and Combinatorics
数论和组合学的可计算性和决策程序
- 批准号:
RGPIN-2018-04118 - 财政年份:2018
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Avoidability and Decidability in Formal Languages and Automata
形式语言和自动机中的可避免性和可判定性
- 批准号:
105829-2013 - 财政年份:2017
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Avoidability and Decidability in Formal Languages and Automata
形式语言和自动机中的可避免性和可判定性
- 批准号:
105829-2013 - 财政年份:2016
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Avoidability and Decidability in Formal Languages and Automata
形式语言和自动机中的可避免性和可判定性
- 批准号:
105829-2013 - 财政年份:2015
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Avoidability and Decidability in Formal Languages and Automata
形式语言和自动机中的可避免性和可判定性
- 批准号:
105829-2013 - 财政年份:2014
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Avoidability and Decidability in Formal Languages and Automata
形式语言和自动机中的可避免性和可判定性
- 批准号:
105829-2013 - 财政年份:2013
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
相似海外基金
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
- 批准号:
2302174 - 财政年份:2023
- 资助金额:
$ 2.99万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
- 批准号:
2302173 - 财政年份:2023
- 资助金额:
$ 2.99万 - 项目类别:
Standard Grant
Combinatorics of Mixed Graphs -- Complexity and Homomorphism
混合图的组合——复杂性和同态
- 批准号:
RGPIN-2019-04857 - 财政年份:2020
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Combinatorics, Complexity and Complex Zeros of Partition Functions
配分函数的组合、复杂性和复零点
- 批准号:
1855428 - 财政年份:2019
- 资助金额:
$ 2.99万 - 项目类别:
Standard Grant
Combinatorics of Mixed Graphs -- Complexity and Homomorphism
混合图的组合——复杂性和同态
- 批准号:
DGECR-2019-00102 - 财政年份:2019
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Launch Supplement
Combinatorics of Mixed Graphs -- Complexity and Homomorphism
混合图的组合——复杂性和同态
- 批准号:
RGPIN-2019-04857 - 财政年份:2019
- 资助金额:
$ 2.99万 - 项目类别:
Discovery Grants Program - Individual
Comprehensive approaches for understanding the functional impact of genetic variation and genetic complexity
了解遗传变异和遗传复杂性的功能影响的综合方法
- 批准号:
10021020 - 财政年份:2019
- 资助金额:
$ 2.99万 - 项目类别:
Comprehensive approaches for understanding the functional impact of genetic variation and genetic complexity
了解遗传变异和遗传复杂性的功能影响的综合方法
- 批准号:
10225476 - 财政年份:2019
- 资助金额:
$ 2.99万 - 项目类别:
Comprehensive approaches for understanding the functional impact of genetic variation and genetic complexity
了解遗传变异和遗传复杂性的功能影响的综合方法
- 批准号:
10454145 - 财政年份:2019
- 资助金额:
$ 2.99万 - 项目类别:
Analysis of counting and enumeration problems pertaining to physically realistic biological systems
与物理真实生物系统有关的计数和计数问题的分析
- 批准号:
18F18117 - 财政年份:2018
- 资助金额:
$ 2.99万 - 项目类别:
Grant-in-Aid for JSPS Fellows