DMCA
Remnant Movement and Complexity (1998)
| Citations: | 33 - 8 self |
BibTeX
@MISC{Stabler98remnantmovement,
author = {Edward Stabler and Edward Stabler},
title = {Remnant Movement and Complexity},
year = {1998}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
this paper both Lex and Far finite. Given a gr ammar that is for malized in this way, we will consider 2 Keenan and Stabler (1996) define languages this way in or]6 to consider for example, whatr4:j6 ons a r pr]j24" by automor phisms of L that fix F,justasas in semantics we can consider the similar question: what is pr eser ved by automor - phisms of E that fix E,(2, #) . But in this paper , languages ar e defined as closur es justfor simplicity. 302 / Edward Stabler . What is the expr]j0 ve power of gr]:0HN that der ve the ver al complexes? (what sets ar definable) . What is the str:064" complexity of thever]H complexes in these gre mar: . Since str uctur e building is dr iven by lexical featur es, is ther e a usefulrful4:6[6j4 on ofder vations as gr]]H of featur checking r4H2H ons? Exprj:[ ve power is familiar but expr[06 on complexity isper haps not so familiar , so we quicklyr eview the ideas we will use. What is the size of a sentence like the following? every student criticized some teacher When compar ng sentences, one possible measur is simply the count of the charj4"H0 the length of the sequence. In this case, we have 37 char4"] (counting the spaces between wor4]2 To get a slightly moruniver04 measur0 it is common to consider how many binar choices a rr:N2 r ed to specify each element of the sequence. In the ASCII coding scheme, eachchar acter is specified by 7binar y choices, 7 bits. So in the ASCII coding scheme, the sequence isrj:4"]HH with 359 bits. 3 When we have a gr[HH0 that includes the sentence, we make available another way of specifying the sentence. The sentence can be specified by specifying its shor4[j der vation. Let's see how this wor s. Suppose we have the followinggr][0H G =#Lex,F#,with 8 lexical items consisting of str in...
Keyphrases
remnant movement ascii coding scheme automor phisms expr j0 ve power ver al complex gr hh0 r4h2h ons n2 ed similar question complexity isper gr ammar edward stabler str uctur building compar ng sentence j6 ons far finite shor4 der vation sequence isrj many binar choice lexical item eachchar acter closur e justfor simplicity thever complex possible measur moruniver04 measur0 charj4 h0 lexical featur e gre mar ve power ofder vations pr j24
