The Use of Formal Language Theory in Studies of Artificial - CiteSeerX

More documents

Recommendations

Info

{A,B} ∗ A n B n A i B j 2|(i + j)∅∅ABABAB|w| A= |w| BAABBBAAAABBBA i B i i ≤ 3AABBBBA m B nAABBBFigure 1: Testing recognition of A n B n .Class Example In OutSL (AB) n (AB) i+j+1 (AB) i BB(AB) jLT Some-B A i BA j A i+j+1FO(+1) One-B A i BA j+k+1 A i BA j BA kFO(
Class Outcomes Cognitive significanceSL Recognize(AB) nSensitive to a fixed length block of the immediatelyprior eventsFail Some-B Only sensitive to the immediately prior eventsLT RecognizeSome-BSensitive to which fixed length blocks of events occurin the input, effectively being able to recall sequencesof events that occur at arbitrary pointsFail One-B Insensitive to multiplicity or order of blocksFO(+1) RecognizeOne-BSensitive to the multiplicity of events that occur inthe input, at least up to some fixed thresholdFailInsensitive to order of blocksFO(
Page 1 and 2: The Use of Formal Language Theory i
Page 3 and 4: which, in principle, the amount of
Page 5 and 6: the intended set if there are strin
Page 7 and 8: mechanisms that are equivalent in t
Page 9 and 10: 4.1 Strictly Local StringsetsThe si
Page 11 and 12: combinations—to occur together, t
Page 13 and 14: which is satisfied either by string
Page 15 and 16: nize non-Finite-State stringsets do
Page 17 and 18: 4 The expression |w| denotes the le
Page 19: Zimmerer, V. and R. Varley2007 Recu

The Use of Formal Language Theory in Studies of Artificial - CiteSeerX

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?