Author: "Shallit, Jeffrey" / Publisher: springer berlin heidelberg - Searchworks@Jio Institute Digital Library Search Results

Your search keyword '"Shallit, Jeffrey"' showing total 82 results

Start Over Author "Shallit, Jeffrey" Publisher springer berlin heidelberg

82 results on '"Shallit, Jeffrey"'

1. Waring’s Theorem for Binary Powers

Author: Kane, Daniel M., Sanna, Carlo, and Shallit, Jeffrey
Published: 2019
Full Text: View/download PDF

2. Sets Represented as the Length-n Factors of a Word

Author: Tan, Shuo, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Karhumäki, Juhani, editor, Lepistö, Arto, editor, and Zamboni, Luca, editor
Published: 2013
Full Text: View/download PDF

3. Shortest Repetition-Free Words Accepted by Automata

Author: Mousavi, Hamoon, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jurgensen, Helmut, editor, and Reis, Rogério, editor
Published: 2013
Full Text: View/download PDF

4. Repetition Avoidance in Circular Factors

Author: Mousavi, Hamoon, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Béal, Marie-Pierre, editor, and Carton, Olivier, editor
Published: 2013
Full Text: View/download PDF

5. Subword Complexity and k-Synchronization

Author: Goč, Daniel, Schaeffer, Luke, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Béal, Marie-Pierre, editor, and Carton, Olivier, editor
Published: 2013
Full Text: View/download PDF

6. Decidability and Enumeration for Automatic Sequences: A Survey

Author: Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bulatov, Andrei A., editor, and Shur, Arseny M., editor
Published: 2013
Full Text: View/download PDF

7. Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences

Author: Goč, Daniel, Saari, Kalle, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Dediu, Adrian-Horia, editor, Martín-Vide, Carlos, editor, and Truthe, Bianca, editor
Published: 2013
Full Text: View/download PDF

8. On the Number of Unbordered Factors

Author: Goč, Daniel, Mousavi, Hamoon, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Dediu, Adrian-Horia, editor, Martín-Vide, Carlos, editor, and Truthe, Bianca, editor
Published: 2013
Full Text: View/download PDF

9. The State Complexity of Star-Complement-Star

Author: Jirásková, Galina, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Yen, Hsu-Chun, editor, and Ibarra, Oscar H., editor
Published: 2012
Full Text: View/download PDF

10. Automatic Theorem-Proving in Combinatorics on Words

Author: Goč, Daniel, Henshall, Dane, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Moreira, Nelma, editor, and Reis, Rogério, editor
Published: 2012
Full Text: View/download PDF

11. k-Automatic Sets of Rational Numbers

Author: Rowland, Eric, Shallit, Jeffrey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Dediu, Adrian-Horia, editor, and Martín-Vide, Carlos, editor
Published: 2012
Full Text: View/download PDF

12. Decidability and Shortest Strings in Formal Languages

Author: Alpoge, Levent, Ang, Thomas, Schaeffer, Luke, Shallit, Jeffrey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Holzer, Markus, editor, Kutrib, Martin, editor, and Pighizzini, Giovanni, editor
Published: 2011
Full Text: View/download PDF

13. Remarks on Separating Words

Author: Demaine, Erik D., Eisenstat, Sarah, Shallit, Jeffrey, Wilson, David A., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Holzer, Markus, editor, Kutrib, Martin, editor, and Pighizzini, Giovanni, editor
Published: 2011
Full Text: View/download PDF

14. Enumeration and Decidable Properties of Automatic Sequences

Author: Charlier, Émilie, Rampersad, Narad, Shallit, Jeffrey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Mauri, Giancarlo, editor, and Leporati, Alberto, editor
Published: 2011
Full Text: View/download PDF

15. Fife’s Theorem Revisited

Author: Shallit, Jeffrey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Mauri, Giancarlo, editor, and Leporati, Alberto, editor
Published: 2011
Full Text: View/download PDF

16. Finite Orbits of Language Operations

Author: Charlier, Émilie, Domaratzki, Mike, Harju, Tero, Shallit, Jeffrey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Dediu, Adrian-Horia, editor, Inenaga, Shunsuke, editor, and Martín-Vide, Carlos, editor
Published: 2011
Full Text: View/download PDF

17. On Lazy Representations and Sturmian Graphs

Author: Epifanio, Chiara, Frougny, Christiane, Gabriele, Alessandra, Mignosi, Filippo, Shallit, Jeffrey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Domaratzki, Michael, editor, and Salomaa, Kai, editor
Published: 2011
Full Text: View/download PDF

18. Closures in Formal Languages and Kuratowski’s Theorem

Author: Brzozowski, Janusz, Grant, Elyot, Shallit, Jeffrey, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Diekert, Volker, editor, and Nowotka, Dirk, editor
Published: 2009
Full Text: View/download PDF

19. Decision Problems for Convex Languages

Author: Brzozowski, Janusz, Shallit, Jeffrey, Xu, Zhi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Dediu, Adrian Horia, editor, Ionescu, Armand Mihai, editor, and Martín-Vide, Carlos, editor
Published: 2009
Full Text: View/download PDF

20. Finite Automata, Palindromes, Powers, and Patterns

Author: Anderson, Terry, Rampersad, Narad, Santean, Nicolae, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Martín-Vide, Carlos, editor, Otto, Friedrich, editor, and Fernau, Henning, editor
Published: 2008
Full Text: View/download PDF

21. Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time

Author: Gawrychowski, Paweł, Krieger, Dalia, Rampersad, Narad, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ito, Masami, editor, and Toyama, Masafumi, editor
Published: 2008
Full Text: View/download PDF

22. The Frobenius Problem and Its Generalizations

Author: Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ito, Masami, editor, and Toyama, Masafumi, editor
Published: 2008
Full Text: View/download PDF

23. Avoiding Approximate Squares

Author: Krieger, Dalia, Ochem, Pascal, Rampersad, Narad, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Harju, Tero, editor, Karhumäki, Juhani, editor, and Lepistö, Arto, editor
Published: 2007
Full Text: View/download PDF

24. Efficient Enumeration of Regular Languages

Author: Ackerman, Margareta, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Holub, Jan, editor, and Žďárek, Jan, editor
Published: 2007
Full Text: View/download PDF

25. Sturmian Graphs and a Conjecture of Moser

Author: Epifanio, Chiara, Mignosi, Filippo, Shallit, Jeffrey, Venturini, Ilaria, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Calude, Cristian S., editor, Calude, Elena, editor, and Dinneen, Michael J., editor
Published: 2005
Full Text: View/download PDF

26. State Complexity and the Monoid of Transformations of a Finite Set

Author: Krawetz, Bryan, Lawrence, John, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Domaratzki, Michael, editor, Okhotin, Alexander, editor, Salomaa, Kai, editor, and Yu, Sheng, editor
Published: 2005
Full Text: View/download PDF

27. Enumerating Regular Expressions and Their Languages

Author: Lee, Jonathan, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Domaratzki, Michael, editor, Okhotin, Alexander, editor, Salomaa, Kai, editor, and Yu, Sheng, editor
Published: 2005
Full Text: View/download PDF

28. A Generalization of Repetition Threshold

Author: Ilie, Lucian, Ochem, Pascal, Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fiala, Jiří, editor, Koubek, Václav, editor, and Kratochvíl, Jan, editor
Published: 2004
Full Text: View/download PDF

29. Minimal Covers of Formal Languages

Author: Domaratzki, Michael, Shallit, Jeffrey, Yu, Sheng, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Kuich, Werner, editor, Rozenberg, Grzegorz, editor, and Salomaa, Arto, editor
Published: 2002
Full Text: View/download PDF

30. Variations on a Theorem of Fine & Wilf

Author: Mignosi, Filippo, Shallit, Jeffrey, Wang, Ming-wei, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Sgall, Jiří, editor, Pultr, Aleš, editor, and Kolman, Petr, editor
Published: 2001
Full Text: View/download PDF

31. State Complexity and Jacobsthal’s Function

Author: Shallit, Jeffrey, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Yu, Shen, editor, and Păun, Andrei, editor
Published: 2001
Full Text: View/download PDF

32. Worst-Case Analysis of an Algorithm for Computing the Greatest Common Divisor of n Inputs

Author: Lam, Charles, Shallit, Jeffrey, Vanstone, Scott, Buchmann, Johannes, editor, Høholdt, Tom, editor, Stichtenoth, Henning, editor, and Tapia-Recillas, Horacio, editor
Published: 2000
Full Text: View/download PDF

33. On two-sided infinite fixed points of morphisms

Author: Shallit, Jeffrey, Wang, Ming-wei, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Ciobanu, Gabriel, editor, and Păun, Gheorghe, editor
Published: 1999
Full Text: View/download PDF

34. The computational complexity of some problems of linear algebra : Extended abstract

Author: Buss, Jonathan F., Frandsen, Gudmund S., Shallit, Jeffrey O., Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Reischuk, Rüdiger, editor, and Morvan, Michel, editor
Published: 1997
Full Text: View/download PDF

35. Polynomial automaticity, context-free languages, and fixed points of morphisms (Extended abstract)

Author: Glaister, Ian, Shallit, Jeffrey, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Penczek, Wojciech, editor, and Szałas, Andrzej, editor
Published: 1996
Full Text: View/download PDF

36. Analysis of a left-shift binary GCD algorithm

Author: Shallit, Jeffrey, Sorenson, Jonathan, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Adleman, Leonard M., editor, and Huang, Ming-Deh, editor
Published: 1994
Full Text: View/download PDF

37. Automaticity: Properties of a measure of descriptional complexity : Extended abstract

Author: Shallit, Jeffrey, Breitbart, Yuri, Goos, Gerhard, editor, Hartmanis, Juris, editor, Enjalbert, Patrice, editor, Mayr, Ernst W., editor, and Wagner, Klaus W., editor
Published: 1994
Full Text: View/download PDF

38. Characterizing regular languages with polynomial densities

Author: Szilard, Andrew, Yu, Sheng, Zhang, Kaizhong, Shallit, Jeffrey, Goos, Gerhard, editor, Hartmanis, Juris, editor, Havel, Ivan M., editor, and Koubek, Václav, editor
Published: 1992
Full Text: View/download PDF

39. Numeration systems, linear recurrences, and regular sets : Extended abstract

Author: Shallit, Jeffrey, Goos, G., editor, Hartmanis, J., editor, and Kuich, W., editor
Published: 1992
Full Text: View/download PDF

40. The ring of k-regular sequences

Author: Allouche, Jean-Paul, Shallit, Jeffrey, Goos, G., editor, Hartmanis, J., editor, Barstow, D., editor, Brauer, W., editor, Brinch Hansen, P., editor, Gries, D., editor, Luckham, D., editor, Moler, C., editor, Pnueli, A., editor, Seegmüller, G., editor, Stoer, J., editor, Wirth, N., editor, Choffrut, Christian, editor, and Lengauer, Thomas, editor
Published: 1990
Full Text: View/download PDF

41. Sums of digits and the Hurwitz zeta function

Author: Allouche, Jean-Paul, Shallit, Jeffrey, Nagasaka, Kenji, editor, and Fouvry, Etienne, editor
Published: 1990
Full Text: View/download PDF