Search

Your search keyword '"Shallit, Jeffrey"' showing total 39 results
Start Over Author "Shallit, Jeffrey" Topic regular language

Refine your results

more »

more »

39 results on '"Shallit, Jeffrey"'

1. Factorization in Formal Languages

Author

Bell, Paul C., Reidenbach, Daniel, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Potapov, Igor, editor

Published
2015
Full Text
View/download PDF

2. 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

3. 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

4. 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

5. 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

6. 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

7. 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

8. 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

9. 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

10. 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

11. 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

12. 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

13. 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

17. Open problems about regular languages, 35 years later

Author

Konstantinidis, Stavros, Moreira, Nelma, Reis, Rogério, Shallit, Jeffrey, Pin, Jean-Éric, Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS), Stavros Konstantinidis, Nelma Moreira, Rogério Reis, and Jeffrey Shallit

Subjects
Computer science, 010102 general mathematics, ACM: F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.3: Formal Languages, Open problems, 0102 computer and information sciences, Regular languages, 01 natural sciences, Linguistics, ACM: F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.3: Formal Languages/F.4.3.0: Algebraic language theory, Regular language, 010201 computation theory & mathematics, Automata theory, [INFO]Computer Science [cs], State (computer science), 0101 mathematics, [MATH]Mathematics [math], Selection (genetic algorithm)
Abstract

International audience; In 1980, Janusz A. Brzozowski presented a selection of six open problems about regular languages and mentioned two other problems in the conclusion of his article. These problems have been the source of some of the greatest breakthroughs in automata theory over the past 35 years. This survey article summarizes the state of the art on these questions and the hopes for the next 35 years.; En 1980, Janusz A. Brzozowski a présenté une sélection de six problèmes ouverts sur les langues réguliers et mentionné également deux autres problèmes dans la conclusion de son article. Ces problèmes ont été à l'origine de quelques-unes des plus grandes percées dans la théorie des automates cours des dernières 35 années. Cet article de synthèse résume l'état de l'art sur ces questions et les espoirs pour les 35 prochaines années.

Published
2017

18. Additive Number Theory via Approximation by Regular Languages.

Author

Bell, Jason, Lidbetter, Thomas F., and Shallit, Jeffrey

Subjects
NUMBER theory, APPROXIMATION theory, FORMAL languages, PHILOSOPHY of language, NATURAL numbers
Abstract

We prove some new theorems in additive number theory, using novel techniques from automata theory and formal languages. As an example of our method, we prove that every natural number > 2 5 is the sum of at most three natural numbers whose base- 2 representation has an equal number of 0 's and 1 's. [ABSTRACT FROM AUTHOR]

Published
2020
Full Text
View/download PDF

19. Remarks on Privileged Words.

Author

Forsyth, Michael, Jayakumar, Amlesh, Peltomäki, Jarkko, and Shallit, Jeffrey

Subjects
LINEAR systems, SUFFIXES & prefixes (Grammar), MATHEMATICAL induction, COMPUTER algorithms, MATHEMATICS theorems
Abstract

We discuss the notion of privileged word, recently introduced by Kellendonk, Lenz and Savinien. A word w is privileged if it is of length ≤ 1, or has a privileged border that occurs exactly twice in w. We prove the following results: (1) if wk is privileged for some , then wj is privileged for all ; (2) the language of privileged words is not context-free; (3) there is a linear-time algorithm to check if a given word is privileged; and (4) there are at least privileged binary words of length n. [ABSTRACT FROM AUTHOR]

Published
2016
Full Text
View/download PDF

20. Automatic Sets of Rational Numbers.

Author

Rowland, Eric and Shallit, Jeffrey

Subjects
*AUTOMATIC control systems, *RATIONAL numbers, *DECIDABILITY (Mathematical logic), *SET theory, *MATHEMATICAL proofs
Abstract

The notion of a -automatic set of integers is well-studied. We develop a new notion - the -automatic set of rational numbers - and prove basic properties of these sets, including closure properties and decidability. [ABSTRACT FROM AUTHOR]

Published
2015
Full Text
View/download PDF

21. Filtrations of Formal Languages by Arithmetic Progressions.

Author

Mousavi, Hamoon and Shallit, Jeffrey

Subjects
*FORMAL languages, *ARITHMETIC series, *MATHEMATICAL bounds, *COMPUTATIONAL complexity, *DATA mining, *MATHEMATICAL sequences, *MACHINE theory
Abstract

A filtration of a formal language L by a sequence s maps L to the set of words formed by taking the letters of words of L indexed only by s. We consider the languages resulting from filtering by all arithmetic progressions. If L is regular, it is easy to see that only finitely many distinct languages result; we give bounds on the number of distinct languages in terms of the state complexity of L. By contrast, there exist CFL's that give infinitely many distinct languages as a result. We use our technique to show that two related operations, including diag (which extracts the diagonal of words of square length arranged in a square array), preserve regularity but do not preserve context-freeness. [ABSTRACT FROM AUTHOR]

Published
2013
Full Text
View/download PDF

22. Decision problems for convex languages

Author

Brzozowski, Janusz, Shallit, Jeffrey, and Xu, Zhi

Subjects
*PROGRAMMING languages, *COMPUTATIONAL complexity, *SUFFIXES & prefixes (Grammar), *IDEAL (Computer program language), *ROBOTS, *DECISION making, *POLYNOMIALS
Abstract

Abstract: We examine decision problems for various classes of convex languages, previously studied by Ang and Brzozowski, originally under the name “continuous languages”. We can decide whether a language is prefix-, suffix-, factor-, or subword-convex in polynomial time if is represented by a DFA, but these problems become PSPACE-complete if is represented by an NFA. If a regular language is not convex, we find tight upper bounds on the length of the shortest words demonstrating this fact, in terms of the number of states of an accepting DFA. Similar results are proved for some subclasses of convex languages: the prefix-, suffix-, factor-, and subword-closed languages, and the prefix-, suffix-, factor-, and subword-free languages. Finally, we briefly examine these questions where is represented by a context-free grammar. [Copyright &y& Elsevier]

Published
2011
Full Text
View/download PDF

23. FINDING THE GROWTH RATE OF A REGULAR OR CONTEXT-FREE LANGUAGE IN POLYNOMIAL TIME.

Author

Gawrychowski, Paweł, Krieger, Dalia, Rampersad, Narad, and Shallit, Jeffrey

Subjects
PROGRAMMING languages, GROWTH rate, POLYNOMIALS, EXPONENTIAL functions, ALGORITHMS
Abstract

We give an O(n + t) time algorithm to determine whether an NFA with n states and t transitions accepts a language of polynomial or exponential growth. Given an NFA accepting a language of polynomial growth, we can also determine the order of polynomial growth in O(n+t) time. We also give polynomial time algorithms to solve these problems for context-free grammars. [ABSTRACT FROM AUTHOR]

Published
2010
Full Text
View/download PDF

24. Efficient enumeration of words in regular languages

Author

Ackerman, Margareta and Shallit, Jeffrey

Subjects
*FORMAL languages, *COMPUTERS in lexicography, *VOCABULARY, *COMBINATORIAL enumeration problems, *COMPUTER algorithms, *CROSS-sectional method, *PERFORMANCE evaluation, *COMPUTATIONAL mathematics
Abstract

Abstract: The cross-section enumeration problem is to list all words of length in a regular language in lexicographical order. The enumeration problem is to list the first words in according to radix order. We present an algorithm for the cross-section enumeration problem that is linear in , where is the output size. We provide a detailed analysis of the asymptotic running time of our algorithm and that of known algorithms for both enumeration problems. We discuss some shortcomings of the enumeration algorithm found in the Grail computation package. In the practical domain, we modify Mäkinen’s enumeration algorithm to get an algorithm that is usually the most efficient in practice. We performed an extensive performance analysis of the new and previously known enumeration and cross-section enumeration algorithms and found when each algorithm is preferable. [Copyright &y& Elsevier]

Published
2009
Full Text
View/download PDF

25. On the State Complexity of the Shuffle of Regular Languages

Author

Brzozowski, Janusz, Jirásková, Galina, Liu, Bo, Rajasekaran, Aayush, Szykuła, Marek, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Câmpeanu, Cezar, editor, Manea, Florin, editor, and Shallit, Jeffrey, editor

Published
2016
Full Text
View/download PDF

26. Unrestricted State Complexity of Binary Operations on Regular Languages

Author

Brzozowski, Janusz, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Câmpeanu, Cezar, editor, Manea, Florin, editor, and Shallit, Jeffrey, editor

Published
2016
Full Text
View/download PDF

27. State Complexity of Prefix Distance of Subregular Languages

Author

Ng, Timothy, Rappaport, David, Salomaa, Kai, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Câmpeanu, Cezar, editor, Manea, Florin, editor, and Shallit, Jeffrey, editor

Published
2016
Full Text
View/download PDF

28. Minimal and Reduced Reversible Automata

Author

Lavado, Giovanna J., Pighizzini, Giovanni, Prigioniero, Luca, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Câmpeanu, Cezar, editor, Manea, Florin, editor, and Shallit, Jeffrey, editor

Published
2016
Full Text
View/download PDF

29. Compressibility of Finite Languages by Grammars

Author

Eberhard, Sebastian, Hetzl, Stefan, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

30. Square on Ideal, Closed and Free Languages

Author

Čevorová, Kristína, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

31. Star-Complement-Star on Prefix-Free Languages

Author

Palmovský, Matúš, Šebej, Juraj, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

32. Upper Bound on Syntactic Complexity of Suffix-Free Languages

Author

Brzozowski, Janusz, Szykuła, Marek, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

33. Partial Derivative Automaton for Regular Expressions with Shuffle

Author

Broda, Sabine, Machiavelo, António, Moreira, Nelma, Reis, Rogério, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

34. Universal Disjunctive Concatenation and Star

Author

Moreira, Nelma, Pighizzini, Giovanni, Reis, Rogério, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

35. On Simulation Cost of Unary Limited Automata

Author

Kutrib, Martin, Wendlandt, Matthias, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

36. On the Computational Complexity of Problems Related to Distinguishability Sets

Author

Holzer, Markus, Jakobi, Sebastian, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

37. Complement on Free and Ideal Languages

Author

Mlynárčik, Peter, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

38. Prefix-Free Subsets of Regular Languages and Descriptional Complexity

Author

Jirásek, Jozef Štefan, Šebej, Juraj, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

39. Unambiguity in Automata Theory

Author

Colcombet, Thomas, 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, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Shallit, Jeffrey, editor, and Okhotin, Alexander, editor

Published
2015
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results