Complexity Reference: compref282 (BibTex)

Authors: Rosen,BK

Year: 1974

Title: Syntactic Complexity

Journal: Information and Control, 24, 305-335

Comments: A technical article on the bounds for linguistic measures of complexity. Applies these to depth, nesting and self-embedding and well as bidepth.

Keywords: AUTOMATA, SYNTAX, TREES, DEPTH, LANGUAGES,

| Top | Authors | Journals | Years | Keywords | Search | New | Comments |


Bruce Edmonds, Centre for Policy Modelling, Manchester Metropolitan University