Language Theory

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 358209 Experts worldwide ranked by ideXlab platform

Erik D Thiessen - One of the best experts on this subject based on the ideXlab platform.

  • statistical learning of Language Theory validity and predictions of a statistical learning account of Language acquisition
    Developmental Review, 2015
    Co-Authors: Lucy C Erickson, Erik D Thiessen
    Abstract:

    Abstract Considerable research indicates that learners are sensitive to probabilistic structure in laboratory studies of artificial Language learning. However, the artificial and simplified nature of the stimuli used in the pioneering work on the acquisition of statistical regularities has raised doubts about the scalability of such learning to the complexity of natural Language input. In this review, we explore a central prediction of statistical learning accounts of Language acquisition – that sensitivity to statistical structure should be linked to real Language processes – via an examination of: (1) recent studies that have increased the ecological validity of the stimuli; (2) studies that suggest statistical segmentation produces representations that share properties with real words; (3) correlations between individual variability in statistical learning ability and individual variability in Language outcomes; and (4) atypicalities in statistical learning in clinical populations characterized by Language delays or deficits.

Michael Luttenberger - One of the best experts on this subject based on the ideXlab platform.

  • derivation tree analysis for accelerated fixed point computation
    Developments in Language Theory, 2008
    Co-Authors: Javier Esparza, Stefan Kiefer, Michael Luttenberger
    Abstract:

    We show that for several classes of idempotent semirings the least fixed-point of a polynomial system of equations is equal to the least fixed-point of a linearsystem obtained by "linearizing" the polynomials of in a certain way. Our proofs rely on derivation tree analysis, a proof principle that combines methods from algebra, calculus, and formal Language Theory, and was first used in [5] to show that Newton's method over commutative and idempotent semirings converges in a linear number of steps. Our results lead to efficient generic algorithms for computing the least fixed-point. We use these algorithms to derive several consequences, including an O(N3) algorithm for computing the throughput of a context-free grammar (obtained by speeding up the O(N4) algorithm of [2]), and a generalization of Courcelle's result stating that the downward-closed image of a context-free Language is regular [3].

Yuichi Kaji - One of the best experts on this subject based on the ideXlab platform.

  • layered transducing term rewriting system and its recognizability preserving property
    Lecture Notes in Computer Science, 2002
    Co-Authors: Hiroyuki Seki, Toshinori Takai, Youhei Fujinaka, Yuichi Kaji
    Abstract:

    A term rewriting system which effectively preserves recognizability (EPR-TRS) has good mathematical properties. In this paper, a new subclass of TRSs, layered transducing TRSs (LT-TRSs) is defined and its recognizability preserving property is discussed. The class of LT-TRSs contains some EPR-TRSs, e.g., {f(x) → f(g(x))} which do not belong to any of the known decidable subclasses of EPR-TRSs. Bottom-up linear tree transducer, which is a well-known computation model in the tree Language Theory, is a special case of LT-TRS. We present a sufficient condition for an LT-TRS to be an EPR-TRS. Also some properties of LT-TRSs including reachability are shown to be decidable.

Nicole R. Guajardo - One of the best experts on this subject based on the ideXlab platform.

  • Relationships among Parenting Practices, Parental Stress, Child Behaviour, and Children’s Social- Cognitive Development
    2016
    Co-Authors: Nicole R. Guajardo, Nicole R. Guajardoa, Gregory Snyderb
    Abstract:

    The present study included observational and self-report measures to examine associations among parental stress, parental behaviour, child behaviour, and children’s Theory of mind and emotion understanding. Eighty-three parents and their 3- to 5-year-old children participated. Parents completed measures of parental stress, parenting (laxness, overreactivity), and child behaviour (internalizing, externalizing); children completed Language, Theory of mind, and emotion understanding measures. Parent–child interactions also were observed (N5 47). Laxness and parenting stress predicted children’s Theory of mind performance and parental usage of imitative gestures and vocalizations accounted for unique variance in emotion understanding. Associations also were found between child behaviour and emotion understanding. Results provide support for direct and indirect associations between parent–child interactions and early social-cognitiv

  • relationships among parenting practices parental stress child behaviour and children s social cognitive development
    Infant and Child Development, 2009
    Co-Authors: Nicole R. Guajardo, Gregory Snyder, Rachel Petersen
    Abstract:

    The present study included observational and self-report measures to examine associations among parental stress, parental behaviour, child behaviour, and children's Theory of mind and emotion understanding. Eighty-three parents and their 3- to 5-year-old children participated. Parents completed measures of parental stress, parenting (laxness, overreactivity), and child behaviour (internalizing, externalizing); children completed Language, Theory of mind, and emotion understanding measures. Parent–child interactions also were observed (N=47). Laxness and parenting stress predicted children's Theory of mind performance and parental usage of imitative gestures and vocalizations accounted for unique variance in emotion understanding. Associations also were found between child behaviour and emotion understanding. Results provide support for direct and indirect associations between parent–child interactions and early social-cognitive development. Copyright © 2008 John Wiley & Sons, Ltd.

Lucy C Erickson - One of the best experts on this subject based on the ideXlab platform.

  • statistical learning of Language Theory validity and predictions of a statistical learning account of Language acquisition
    Developmental Review, 2015
    Co-Authors: Lucy C Erickson, Erik D Thiessen
    Abstract:

    Abstract Considerable research indicates that learners are sensitive to probabilistic structure in laboratory studies of artificial Language learning. However, the artificial and simplified nature of the stimuli used in the pioneering work on the acquisition of statistical regularities has raised doubts about the scalability of such learning to the complexity of natural Language input. In this review, we explore a central prediction of statistical learning accounts of Language acquisition – that sensitivity to statistical structure should be linked to real Language processes – via an examination of: (1) recent studies that have increased the ecological validity of the stimuli; (2) studies that suggest statistical segmentation produces representations that share properties with real words; (3) correlations between individual variability in statistical learning ability and individual variability in Language outcomes; and (4) atypicalities in statistical learning in clinical populations characterized by Language delays or deficits.