10,006 research outputs found

    Capturing CFLs with Tree Adjoining Grammars

    Full text link
    We define a decidable class of TAGs that is strongly equivalent to CFGs and is cubic-time parsable. This class serves to lexicalize CFGs in the same manner as the LCFGs of Schabes and Waters but with considerably less restriction on the form of the grammars. The class provides a normal form for TAGs that generate local sets in much the same way that regular grammars provide a normal form for CFGs that generate regular sets.Comment: 8 pages, 3 figures. To appear in proceedings of ACL'9

    On Descriptive Complexity, Language Complexity, and GB

    Get PDF
    We introduce LK,P2L^2_{K,P}, a monadic second-order language for reasoning about trees which characterizes the strongly Context-Free Languages in the sense that a set of finite trees is definable in LK,P2L^2_{K,P} iff it is (modulo a projection) a Local Set---the set of derivation trees generated by a CFG. This provides a flexible approach to establishing language-theoretic complexity results for formalisms that are based on systems of well-formedness constraints on trees. We demonstrate this technique by sketching two such results for Government and Binding Theory. First, we show that {\em free-indexation\/}, the mechanism assumed to mediate a variety of agreement and binding relationships in GB, is not definable in LK,P2L^2_{K,P} and therefore not enforcible by CFGs. Second, we show how, in spite of this limitation, a reasonably complete GB account of English can be defined in LK,P2L^2_{K,P}. Consequently, the language licensed by that account is strongly context-free. We illustrate some of the issues involved in establishing this result by looking at the definition, in LK,P2L^2_{K,P}, of chains. The limitations of this definition provide some insight into the types of natural linguistic principles that correspond to higher levels of language complexity. We close with some speculation on the possible significance of these results for generative linguistics.Comment: To appear in Specifying Syntactic Structures, papers from the Logic, Structures, and Syntax workshop, Amsterdam, Sept. 1994. LaTeX source with nine included postscript figure

    The economic consequences of a hung parliament : lessons from February 1974

    Get PDF
    The British general election on 10 May 2010 delivered Britain’s first hung Parliament since February 1974, and in the run-up, the Conservative Party made much of the economic difficulties Britain faced in the second half of the 1970s in order to try and convince voters that anything other than a Tory vote would risk exposing the nation to the discipline of financial markets. The question of how well equipped an exceptional kind of British government is to deal with exceptional economic circumstances is therefore of paramount importance. This paper argues that the Conservative Party made too much of the impact of the 1974 hung Parliament in precipitating subsequent economic crisis and suggests that as such, there is no reason to assume that the Conservative-Liberal coalition government is ill-equipped to manage British economic affairs in difficult circumstances

    The potential application of the blackboard model of problem solving to multidisciplinary design

    Get PDF
    The potential application of the blackboard model of problem solving to multidisciplinary design is discussed. Multidisciplinary design problems are complex, poorly structured, and lack a predetermined decision path from the initial starting point to the final solution. The final solution is achieved using data from different engineering disciplines. Ideally, for the final solution to be the optimum solution, there must be a significant amount of communication among the different disciplines plus intradisciplinary and interdisciplinary optimization. In reality, this is not what happens in today's sequential approach to multidisciplinary design. Therefore it is highly unlikely that the final solution is the true optimum solution from an interdisciplinary optimization standpoint. A multilevel decomposition approach is suggested as a technique to overcome the problems associated with the sequential approach, but no tool currently exists with which to fully implement this technique. A system based on the blackboard model of problem solving appears to be an ideal tool for implementing this technique because it offers an incremental problem solving approach that requires no a priori determined reasoning path. Thus it has the potential of finding a more optimum solution for the multidisciplinary design problems found in today's aerospace industries

    DeMAID: A Design Manager's Aide for Intelligent Decomposition user's guide

    Get PDF
    A design problem is viewed as a complex system divisible into modules. Before the design of a complex system can begin, the couplings among modules and the presence of iterative loops is determined. This is important because the design manager must know how to group the modules into subsystems and how to assign subsystems to design teams so that changes in one subsystem will have predictable effects on other subsystems. Determining these subsystems is not an easy, straightforward process and often important couplings are overlooked. Moreover, the planning task must be repeated as new information become available or as the design specifications change. The purpose of this research is to develop a knowledge-based tool called the Design Manager's Aide for Intelligent Decomposition (DeMAID) to act as an intelligent advisor for the design manager. DeMaid identifies the subsystems of a complex design problem, orders them into a well-structured format, and marks the couplings among the subsystems to facilitate the use of multilevel tools. DeMAID also provides the design manager with the capability of examining the trade-offs between sequential and parallel processing. This type of approach could lead to a substantial savings or organizing and displaying a complex problem as a sequence of subsystems easily divisible among design teams. This report serves as a User's Guide for the program

    A new implementation of the programming system for structural synthesis (PROSSS-2)

    Get PDF
    This new implementation of the PROgramming System for Structural Synthesis (PROSSS-2) combines a general-purpose finite element computer program for structural analysis, a state-of-the-art optimization program, and several user-supplied, problem-dependent computer programs. The results are flexibility of the optimization procedure, organization, and versatility of the formulation of constraints and design variables. The analysis-optimization process results in a minimized objective function, typically the mass. The analysis and optimization programs are executed repeatedly by looping through the system until the process is stopped by a user-defined termination criterion. However, some of the analysis, such as model definition, need only be one time and the results are saved for future use. The user must write some small, simple FORTRAN programs to interface between the analysis and optimization programs. One of these programs, the front processor, converts the design variables output from the optimizer into the suitable format for input into the analyzer. Another, the end processor, retrieves the behavior variables and, optionally, their gradients from the analysis program and evaluates the objective function and constraints and optionally their gradients. These quantities are output in a format suitable for input into the optimizer. These user-supplied programs are problem-dependent because they depend primarily upon which finite elements are being used in the model. PROSSS-2 differs from the original PROSSS in that the optimizer and front and end processors have been integrated into the finite element computer program. This was done to reduce the complexity and increase portability of the system, and to take advantage of the data handling features found in the finite element program

    Do State Fiscal Policies Affect State Economic Growth?

    Get PDF
    What factors influence state economic growth? This paper uses annual state (and local) data for the years 1947 to 1997 for the 48 contiguous states to estimate the effects of a large number of factors, including taxation and expenditure policies, on state economic growth. A special feature of the empirical work is the use of orthogonal distance regression (ODR) to deal with the likely presence of measurement error in many of the variables. The results indicate that the correlation between state (and state and local) taxation policies is often statistically significant but also quite sensitive to the specific regressor set and time period; in contrast, the effects of expenditure policies are much more consistent. Of some interest, there is moderately strong evidence that a state's political orientation has consistent and measurable effects on economic growth; perhaps surprisingly, a more "conservative" political orientation is associated with lower rates of economic growth. Finally, correction for measurement error is essential in estimating the growth impacts of policies. Indeed, when measurement error is considered via ODR estimation, the estimation results do not support conditional convergence in state per capita income.fiscal policies, regional economic growth, orthogonal distance regression
    • …
    corecore