Taylor Smith, St. Francis Xavier University

Research

finite-state machines two-dimensional automata state and transition complexity descriptional complexity formal languages bio-inspired operations decidability and undecidability cellular automata

Latest funding

Automata over nonlinear input words: complexity measures and applications
NSERC · 2024 · Principal investigator
$12,500
Automata over nonlinear input words: complexity measures and applications
NSERC · 2024 · Principal investigator
$32,000

All 2 grants and awards

Automata over nonlinear input words: complexity measures and applications

Principal investigatorNSERC2024Discovery Launch Supplement

Principal investigators: Smith, Taylor

Keywords: finite-state machines; two-dimensional automata; state and transition complexity; descriptional complexity; formal languages; bio-inspired operations; decidability and undecidability; cellular automata

$12,500

Automata over nonlinear input words: complexity measures and applications

Principal investigatorNSERC2024Discovery Grants Program - Individual

Principal investigators: Smith, Taylor

Keywords: finite-state machines; two-dimensional automata; state and transition complexity; descriptional complexity; formal languages; bio-inspired operations; decidability and undecidability; cellular automata

$32,000

From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.

Write to this professor

A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.

Applying for

Mention their NSERC grant from 2024

Subject: Prospective PhD student: finite-state machines Dear Professor Smith, My name is [your name], and I am a [your current degree or role] at [your institution]. I am applying for a PhD position starting in [term and year]. Your research on finite-state machines connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] I also saw your NSERC-funded project "Automata over nonlinear input words: complexity measures and applications" (2024), and I would be glad to contribute to work in that direction. Are you accepting new PhD students for [term and year]? I have attached my CV and transcripts, and I would be glad to talk at a time that suits you. Thank you for your time. Kind regards, [your name]