课题基金 / 基金详情

Descriptional complexity, combinatorics on words, formal languages and number theory

Descriptional complexity, combinatorics on words, formal languages and number theory
描述复杂性、单词组合学、形式语言和数论
批准号：
105829-2008
负责人：
Shallit, Jeffrey
金额：
$2.99万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2010
资助国家：
加拿大
项目状态：
已结题
起止时间：
2010-01-01 至 2011-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=451372
关键词：
Descriptionalcomplexitycombinatoricswordsformal

项目摘要

项目成果

Shallit, Jeffrey的其他基金

相似基金

相关文献

中文摘要
翻译
我建议结合理论计算机科学、组合学、代数和数论的各个方面来研究问题，沿着我最近与Jean-Paul Alloche合著的专著《自动序列：理论、应用、概括》(2003年由剑桥大学出版社出版)中的主题。特别是，我计划致力于涉及描述复杂性、词的组合学、形式语言和有限自动机等主题的问题。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Computability and Decision Procedures for Number Theory and Combinatorics
  • 批准号：
    RGPIN-2018-04118
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $6.99万
  • 财政年份：
    2022
  • 负责人：
    Shallit, Jeffrey
  • 依托单位：
    University of Waterloo
Computability and Decision Procedures for Number Theory and Combinatorics
  • 批准号：
    RGPIN-2018-04118
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2021
  • 负责人：
    Shallit, Jeffrey
  • 依托单位：
    University of Waterloo
Computability and Decision Procedures for Number Theory and Combinatorics
  • 批准号：
    RGPIN-2018-04118
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2020
  • 负责人：
    Shallit, Jeffrey
  • 依托单位：
    University of Waterloo
Computability and Decision Procedures for Number Theory and Combinatorics
  • 批准号：
    RGPIN-2018-04118
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2019
  • 负责人：
    Shallit, Jeffrey
  • 依托单位：
    University of Waterloo
海外基金