View in EDS

On the complexity of intersecting finite state automata and NL versus NP

Saved in:
Bibliographic Details
Title: On the complexity of intersecting finite state automata and NL versus NP
Authors: Karakostas, George1, karakos@mcmaster.ca, Lipton, Richard J.2,3, rjl@cc.gatech.edu, Viglas, Anastasios4, aviglas@cs.toronto.edu
Source: Theoretical Computer Science; Jun2003, Vol. 302 Issue 1-3, p257, 18p
Database: Applied Science & Technology Source
FullText Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 9856680
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: On the complexity of intersecting finite state automata and <f>NL</f> versus <f>NP</f>
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Karakostas%2C+George%22">Karakostas, George</searchLink><relatesTo>1</relatesTo>, <i>karakos@mcmaster.ca</i><br /><searchLink fieldCode="AU" term="%22Lipton%2C+Richard+J%2E%22">Lipton, Richard J.</searchLink><relatesTo>2,3</relatesTo>, <i>rjl@cc.gatech.edu</i><br /><searchLink fieldCode="AU" term="%22Viglas%2C+Anastasios%22">Viglas, Anastasios</searchLink><relatesTo>4</relatesTo>, <i>aviglas@cs.toronto.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Theoretical+Computer+Science%22">Theoretical Computer Science</searchLink>; Jun2003, Vol. 302 Issue 1-3, p257, 18p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=9856680
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/S0304-3975(02)00830-7
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 18
        StartPage: 257
    Titles:
      – TitleFull: On the complexity of intersecting finite state automata and <f>NL</f> versus <f>NP</f>
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Karakostas, George
      – PersonEntity:
          Name:
            NameFull: Lipton, Richard J.
      – PersonEntity:
          Name:
            NameFull: Viglas, Anastasios
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 13
              M: 06
              Text: Jun2003
              Type: published
              Y: 2003
          Identifiers:
            – Type: issn-print
              Value: 03043975
          Numbering:
            – Type: volume
              Value: 302
            – Type: issue
              Value: 1-3
          Titles:
            – TitleFull: Theoretical Computer Science
              Type: main
ResultId 1