The Influence of Context on the Learning of Metrical Stress Systems Using Finite-State Machines
Languages vary in the way stress is assigned to syllables within words. This article investigates the learnability of stress systems in a wide range of languages. The stress systems can be described using finite-state automata with symbols indicating levels of stress (primary, secondary, or no stress). Finite-state automata have been the focus of research in the area of grammatical inference for some time now. It has been shown that finite-state machines are learnable from examples using state-merging. One such approach, which aims to learn k-testable languages, has been applied to stress systems with some success. The family of k-testable languages has been shown to be efficiently learnable (in polynomial time). Here, we extend this approach to k, l-local languages by taking not only left context, but also right context, into account. We consider empirical results testing the performance of our learner using various amounts of context (corresponding to varying definitions of phonological locality). Our results show that our approach of learning stress patterns using state-merging is more reliant on left context than on right context. Additionally, some stress systems fail to be learned by our learner using either the left-context k-testable or the left-and-right-context k, l-local learning system. A more complex merging strategy, and hence grammar representation, is required for these stress systems.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Notes on Correlation Stress Tests
This note outlines an approach to stress testing of covariance of financial time series, in the context of financial risk management. It discusses how the geodesic distance between covariance matrices implies a notion of…
ManagementTime SeriesHandling Stress in Finite-State Morphological Analyzers for Ancient Greek and Ancient Hebrew
Modeling stress placement has historically been a challenge for computational morphological analysis, especially in finite-state systems because lexically conditioned stress cannot be modeled using only rewrite rules on …
FormMorphological AnalysisOn the velocity-stress formulation for geometrically nonlinear elastodynamics and its structure-preserving discretization
We consider the dynamics of an elastic continuum under large deformation but small strain. Such systems can be described by the equations of geometrically nonlinear elastodynamics in combination with the St. Venant-Kirch…
Stress field prediction in fiber-reinforced composite materials using a deep learning approach
Computational stress analysis is an important step in the design of material systems. Finite element method (FEM) is a standard approach of performing stress analysis of complex material systems. A way to accelerate stre…
Demographic noise can promote abrupt transitions in ecological systems
Strong positive feedback is considered a necessary condition to observe abrupt shifts of ecosystems. A few previous studies have shown that demographic noise -- arising from the probabilistic and discrete nature of birth…