scientific article; zbMATH DE number 1509434

zbMath0959.68121MaRDI QIDQ4506444

Philip Miller

Publication date: 19 September 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

strong generative capacityphrase structure grammarsweak generative capacitysemantics of linguistic formalism

Mathematics Subject Classification ID

Logic of natural languages (03B65) Semantics in the theory of computing (68Q55) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Grammars and rewriting systems (68Q42) Natural language processing (68T50)

Related Items (5)

A Language Theoretic Approach to Syntactic Structure ⋮ The equivalence of tree adjoining grammars and monadic linear context-free tree grammars ⋮ Global index grammars and descriptive power ⋮ Learning grammars for architecture-specific facade parsing ⋮ A note on the strong and weak generative powers of formal systems

Uses Software

• LGS

This page was built for publication: