Events by date

«Previous

Monday, November 26, 2012

Next »
Monday, November 26, 2012 — 4:00 PM EST

Jeffrey Shallit, School of Computer Science, University of Waterloo

"Rational numbers and automata"

In this talk, I will describe a new model for describing certain sets S of rational numbers using finite automata. We will see that it is decidable if every element of S is an integer, and that sup S is computable. However, closely related questions are still open. There are applications to combinatorics on words.

Refreshments will be served in MC 5046 at 3:30pm. All are welcome.

«

November 2012

»
S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
Return to current month
  1. 2023 (175)
    1. June (8)
    2. May (35)
    3. April (21)
    4. March (51)
    5. February (33)
    6. January (27)
  2. 2022 (179)
    1. December (8)
    2. November (31)
    3. October (24)
    4. September (17)
    5. August (9)
    6. July (15)
    7. June (14)
    8. May (13)
    9. April (14)
    10. March (15)
    11. February (12)
    12. January (7)
  3. 2021 (135)
  4. 2020 (103)
  5. 2019 (199)
  6. 2018 (212)
  7. 2017 (281)
  8. 2016 (335)
  9. 2015 (211)
  10. 2014 (235)
  11. 2013 (251)
  12. 2012 (135)
    1. December (5)
    2. November (18)
    3. October (15)
    4. September (7)
    5. August (16)
    6. July (23)
    7. June (18)
    8. May (20)
    9. April (2)
    10. March (10)
    11. February (1)