课题基金 / 基金详情

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
财政年份：
2008
资助国家：
加拿大
项目状态：
已结题
起止时间：
2008-01-01 至 2009-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=390988
关键词：
Descriptionalcomplexitycombinatoricswordsformal

项目摘要

项目成果

Shallit, Jeffrey的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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
海外基金