ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • bottom-up  (1)
  • Springer  (1)
  • 1965-1969  (1)
  • 1955-1959
  • 1968  (1)
Collection
Keywords
Publisher
  • Springer  (1)
Years
  • 1965-1969  (1)
  • 1955-1959
Year
  • 1968  (1)
  • 1
    Electronic Resource
    Electronic Resource
    The applicability matrix of a syntax-directed parsing processor (1968)
    Springer
    BIT 8 (1968), S. 253-261 
    Details
    ISSN: 1572-9125
    Keywords: Syntax-directed ; processor ; bottom-up ; parsing
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Some bottom-up syntax-directed parsing processors use a rectangular Boolean matrix called an applicability matrix to determine which rules might be used in the syntax analysis of an input string of terminal (basic) characters of a given language. By constructing a graph derived from the rules of a language specified in Backus Normal Form, and imposing a partial order on the vertices of this graph, it is shown in this paper that the applicability matrix may be partitioned into 2 submatrices, one of which is rectangular, and the other uppertriangular.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01933435
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...