Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Philip Gilbert

dblp:31/5317 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 1966
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Automata and formal languages · 100%
Software engineering, system software, and programming languages
1 paper
Programming languages and type systems · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Automata and formal languages
formal grammars
0.011966
On the Syntax of Algorithmic Languages · J. ACM 1966
Automata and formal languages
parsing
0.011966
On the Syntax of Algorithmic Languages · J. ACM 1966
Programming languages and type systems › language design
language syntax
0.011966
On the Syntax of Algorithmic Languages · J. ACM 1966
YearPublicationVenuePosition
1966 On the Syntax of Algorithmic Languages
abstract
The analytic grammar (a model which provides a rigorous description of syntactic analysis) is presented, and some of its fundamental properties are shown. Various submodels are discussed and equivalences among these are noted. An analytic grammar incorporates a set P of syntactic productions, and also a scan @@@@. At each successive “rewriting” in the analysis of a string x , @@@@ computes a subset of productions applicable to x (i.e., which may be used to “rewrite” x ) from the set of productions which are potentially applicable to x . Thus each scan determines a class of grammars. It is shown that all analytic languages are recursive, and conversely, all recursive sets are analytic languages. All phrase structure grammars are analytic grammars. A simple sufficient condition is shown under which an analytic grammar provides unique analyses for all strings. Particularly relevant to syntactic analysis of algorithmic languages (i.e., languages which are used to specify computing algorithms) are the “leftmost” scans, each of which chooses a certain “leftmost” production. Conditions which provide equivalences among these scans are noted.
Philip Gilbert
J. ACM1