practical type checking of functions defined on context-free languages

A type checking method for the functional language LFC is presented. A distinct feature of LFC is that it uses Context-Free (CF) languages as data types to represent compound data structures. This makes LFC a dynamically typed language. To improve efficiency, a practical type checking method is presented, which consists of both static and dynamic type checking. Although the inclusion relation of CF.languages is not decidable,a special subset of the relation is decidable, i.e., the sentential form relation, which can be statically checked.Moreover, most of the expressions in actual LFC programs appear to satisfy this relation according to the statistic data of experiments. So, despite that the static type checking is not complete, it undertakes most of the type checking task. Consequently the run-time efficiency is effectively improved. Another feature of the type checking is that it converts the expressions with implicit structures to structured representation. Structure reconstruction technique is presented.

pattern matching compilation of functions defined in context-free languages

LFC is a functional language based on recursive functions defined in context-free languages. In this paper, a new pattern matching algorithm for LFC is presented, which can represent a sequence of patterns as an integer by an encoding method. It is a rather simple method and produces efficient case-expressions for pattern matching definitions of LFC. The algorithm can also be used for other functional languages, but for nested patterns it may become complicated and further studies are needed.

facilitating formal specification acquisition by using recursive functions on context-free languages

Although formal specification techniques are very useful in software development, the acquisition of formal specifications is a difficult task. This paper presents the formal specification language LFC, which is designed to facilitate the acquisition and validation of formal specifications. LFC uses context-free languages for syntactic aspect and relies on a new kind of recursive functions, i.e. recursive functions on context-free languages, for semantic aspect of specifications. Construction and validation of LFC specifications are machine-aided. The basic ideas behind LFC, the main aspects of LFC, and the use of LFC and illustrative examples are described.

The methane hydrate formation and the resource estimate resulting from free gas migration in seeping seafloor hydrate stability zone

It is a typical multiphase flow process for hydrate formation in seeping seafloor sediments. Free gas can not only be present but also take part in formation of hydrate. The volume fraction of free gas in local pore of hydrate stable zone (HSZ) influences the formation of hydrate in seeping seafloor area, and methane flux determines the abundance and resource of hydrate-bearing reservoirs. In this paper, a multiphase flow model including water (dissolved methane and salt)-free gas hydrate has been established to describe this kind of flow-transfer-reaction process where there exists a large scale of free gas migration and transform in seafloor pore. In the order of three different scenarios, the conversions among permeability, capillary pressure, phase saturations and salinity along with the formation of hydrate have been deducted. Furthermore, the influence of four sorts of free gas saturations and three classes of methane fluxes on hydrate formation and the resource has also been analyzed and compared. Based on the rules drawn from the simulation, and combined information gotten from drills in field, the methane hydrate(MH) formation in Shenhu area of South China Sea has been forecasted. It has been speculated that there may breed a moderate methane flux below this seafloor HSZ. If the flux is about 0.5 kg m-2 a-1, then it will go on to evolve about 2700 ka until the hydrate saturation in pore will arrive its peak (about 75%). Approximately 1.47 109 m3 MH has been reckoned in this marine basin finally, is about 13 times over preliminary estimate.

Free radial oscillation of a sphere in relativistic elasticity theory

The spherically symmetric free radial oscillation in the first post-Newtonian approximation for a homogeneous and isotropic elastic sphere with a constant density is studied. Based on the Xu, Wu, and Soffel formalism, the relation of the oscillation frequency of the sphere with the radius, mass density, and elastic constants of the sphere is derived by using the successive approximation method.

THE MATRIX ANALYSIS FOR AN OPTICAL FREE-SPACE SWITCHING NETWORK AND AN OPTICAL CROSSOVER NETWORK WITH 4-FUNCTION INTERCHANGE NODES

A matrix analysis for free-space switching networks, such as perfect shuffle-exchange omega, crossover and Banyan is presented. On the basis of matrix analysis, the equivalence of these three switching networks and the route selection between input and output ports are simply explained. Furthermore, an optical crossover switching network, where MQW SEED arrays are used as electrically addressed four-function interchange nodes, is described and the optical crossover interconnection of 64 x 64, and high-speed four-function, interchange nodes is demonstrated in the experiment.

BROADENING OF THE EXCITONIC LINEWIDTH DUE TO SCATTERING OF 2-DIMENSIONAL FREE-CARRIERS

By photoluminescence measurements we find that at low temperature the linewidth of the excitonic luminescence broadens with increasing electron density in the wider well from a photoexcited type-I-type-II mixed GaAs/AlAs asymmetric double quantum well structure, which even makes the excitonic linewidth at 77 K larger than at 300 K above a certain excitation intensity. We verify that the broadening is due to the scattering of two-dimensional carriers to excitonic states. Based on the theory of the scattering of carriers to excitonic states, we calculate the broadening of the excitonic linewidth. Our experimental results are convincing for verifying the theoretical prediction. (C) 1995 American Institute of Physics.

High Power 940 nm Al-free Active Region Laser Diodes and Bars with a Broad Waveguide

The 940 nm Al-free active region laser diodes and bars with a broad waveguide were designed and fabricated. The stuctures were grown by metal organic chemical vapour deposition. The devices show excellent performances. The maximum output power of 6.7 W in the 100 f^m broad-area laser diodes has been measured, and is 2. 5 times higher than that in the Al-containing active region laser diodes with a narrow waveguide and 1. 7 times higher than that in Al-free active region laser diodes with a narrow waveguide. The 19 % fill-factor laser diode bars emit 33 W, and they can operate at 15W with low degradation rates.