Linguists feel intuitively that genuine features, those reflecting properties of natural language, are distinguishable from spurious ones – mere tricks exploiting feature machinery. Unfortunately, no such distinction is formally capturable, because eliminability of syntactic features in descriptions of sets of trees correlates with expressive power of the theoretical metalanguage assumed.
While monadic second-order logic (MSO) has played a prominent role in model theoretic syntax, modal logics have been used in this context since its inception. When comparing propositional dynamic logic (PDL) to MSO over trees, Kracht (1997) noted that there are tree languages that can be defined in MSO that can only be defined in PDL by adding new features whose distribution is predictable. He named such features "inessential features". We show that Kracht's observation can be extended to other modal logics of trees in two ways. First, we demonstrate that for each stronger modal logic, there exists a tree language that can only be defined in a weaker modal logic with inessential features. Second, we show that any tree language that can be defined in a stronger modal logic, but not in some weaker modal logic, can be defined with inessential features. Additionally, we consider Kracht's definition of inessential features more closely. It turns out that there are features whose distribution can be predicted, but who fail to be inessential in Kracht's sense. We will look at ways to modify his definition.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.