Constructive methods for obtaining the regular grammar counterparts for some sub-classes of the context free grammars (cfg) have been investigated by many researchers. An important class of grammars for which this is always possible is the one-letter cfg. We show in this paper a new constructive method for transforming arbitrary one-letter cfg to an equivalent regular expression of star-height ...

a simplified approach for nonlinear analysis of the load-displacement response of a single pile and a pile group is presented using the load-transfer approach. a hyperbolic model is used to capture the relationship between unit skin friction and pile-soil relative displacement developed at the pile-soil interface and the load-displacement relationship developed at the pile end. as to the nonlin...

Valiant showed that Boolean matrix multiplication (BMM) can be used for CFG parsing. We prove a dual result: CFG parsers running in time O([Gl[w[ 3-e) on a grammar G and a string w can be used to multiply m x m Boolean matrices in time O(m3-e/3). In the process we also provide a formal definition of parsing motivated by an informal notion due to Lang. Our result establishes one of the first lim...

Some decision problems related to balanced context-free languages are important for their application to the static analysis of programs generating XML strings. One such problem is the balancedness problem which decides whether or not the language of a given contextfree grammar (CFG) over a paired alphabet is balanced. Another important problem is the validation problem which decides whether or...

Original scientific paper In this paper, based on the overlapping deformation mode of load transfer law of uplift belled pile, and the theory of elastic mechanics, the elastic-plastic analytical solutions of uplift belled pile were derived, and the nonlinear elastic-plastic deformation analysis method was established, which made the deformation analysis theory of uplift belled pile more reasona...

Impact pile driving is a multi-component problem which is associated to multi-directional ground vibrations. At first, vibration is transferred from the hammer to the pile and then to the common interface of pile and soil. This is then transferred to the environment and has great impact on the adjacent structures, causing disturbance to residents and also damage to the buildings. It is of high ...

Numerous techniques have been presented by different researchers to analyze piled raft. In order to analyze pile foundation, soil can be modeled as spring, continuous medium, or porous media. Pile can also be modeled as spring or continuous medium. This study includes three main stages: a short description of different types of analysis methods of pile foundation, writing a computer program bas...

Dynamic analysis of a pile embedded in a half-space soil covered by a water layer is crucial for the designs of the pile foundations for bridges, docks and offshore platforms etc. In this paper, a coupled boundary element method (BEM) model is developed to evaluate the dynamic response of the pile. In the proposed model, the pile and half-space soil are treated as elastic media, while the water...

SGStudio is a grammar authoring tool that eases semantic grammar development. It is capable of integrating different information sources and learning from annotated examples to induct CFG rules. In this paper, we investigate a modification to its underlying model by replacing CFG rules with n-gram statistical models. The new model is a composite of HMM and CFG. The advantages of the new model i...