Academic Journal
Προβολή σε EDS

A Size Efficient Polylog Time Context-Free Language Recognition Algorithm

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: A Size Efficient Polylog Time Context-Free Language Recognition Algorithm
Συγγραφείς: B. Litow
Συνεισφορές: The Pennsylvania State University CiteSeerX Archives
Πηγή: http://www.cs.jcu.edu.au/ftp/pub/techreports/95-5.ps.gz.
Συλλογή: CiteSeerX
Θεματικοί όροι: computational complexity, parallel algorithms
Περιγραφή: This paper presents a simple NC3 CFL recognition algorithm, using the Boolean circuit model. The algorithm requires O(n
Τύπος εγγράφου: text
Περιγραφή αρχείου: application/postscript
Γλώσσα: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.145
Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.145
http://www.cs.jcu.edu.au/ftp/pub/techreports/95-5.ps.gz
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Αριθμός Καταχώρησης: edsbas.FEFD3EC4
Βάση Δεδομένων: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.145#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.FEFD3EC4
RelevancyScore: 750
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 750
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A Size Efficient Polylog Time Context-Free Language Recognition Algorithm
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22B%2E+Litow%22">B. Litow</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: The Pennsylvania State University CiteSeerX Archives
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>http://www.cs.jcu.edu.au/ftp/pub/techreports/95-5.ps.gz</i>.
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: CiteSeerX
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22computational+complexity%22">computational complexity</searchLink><br /><searchLink fieldCode="DE" term="%22parallel+algorithms%22">parallel algorithms</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: This paper presents a simple NC3 CFL recognition algorithm, using the Boolean circuit model. The algorithm requires O(n
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: text
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: application/postscript
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.145
– Name: URL
  Label: Availability
  Group: URL
  Data: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.145<br />http://www.cs.jcu.edu.au/ftp/pub/techreports/95-5.ps.gz
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.FEFD3EC4
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.FEFD3EC4
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: computational complexity
        Type: general
      – SubjectFull: parallel algorithms
        Type: general
    Titles:
      – TitleFull: A Size Efficient Polylog Time Context-Free Language Recognition Algorithm
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: B. Litow
      – PersonEntity:
          Name:
            NameFull: The Pennsylvania State University CiteSeerX Archives
    IsPartOfRelationships:
      – BibEntity:
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
          Titles:
            – TitleFull: http://www.cs.jcu.edu.au/ftp/pub/techreports/95-5.ps.gz
              Type: main
ResultId 1