13
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Computer Science Logic 

      Structure Theorem and Strict Alternation Hierarchy for FO2 on Words

      other
      ,
      Springer Berlin Heidelberg

      Read this book at

      Buy book Bookmark
          There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references18

          • Record: found
          • Abstract: not found
          • Book: not found

          Descriptive Complexity

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            The dot-depth hierarchy of star-free languages is infinite

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Sur Le Produit De Concatenation Non Ambigu

                Bookmark

                Author and book information

                Book Chapter
                : 343-357
                10.1007/978-3-540-74915-8_27
                80af398b-65eb-47d7-bc14-c419ca900e2a
                History

                Comments

                Comment on this book

                Book chapters

                Similar content3,776

                Cited by2