Showing papers on "String (computer science) published in 1970"

Regular Expression Search Algorithm

Abstract: A method for locating specific character strings embedded in character text is described and an implementation of this method in the form of a compiler is discussed. The compiler accepts a regular expression as source language and produces an IBM 7094 program as object language. The object program then accepts the text to be searched as input and produces a signal every time an embedded string in the text matches the given regular expression. Examples, problems, and solutions are also presented.

Nonlinear Regression With Linear Constraints: An Extension of the Magnified Diagonal Method

Abstract: A syntax-directed picture analysis system based on a formal picture description scheme is described. The system accepts a description of a set of pictures in terms of a grammar generating strings in a picture description language; the grammar is explicitly used to direct the analysis or parse, and to control the calls on pattern classification routines for primitive picture components. Pictures are represented by directed graphs with labeled edges, where the edges denote elementary picture components and the graph connectivity mirrors the picture component connectivity; blank and don't care “patterns” allow the description of simple relations between visible patterns. The bulk of the paper is concerned with the picture parsing algorithm which is an n-dimensional analog of a classical top-down string parser, and an application of an implemented system to the analysis of spark chamber film. The potential benefits of this approach, as demonstrated by the application, include ease of implementation and modification of picture processing systems, and simplification of the pattern recognition problem by automatically taking advantage of contextual information.

The architecture of a large associative processor

Abstract: This paper will describe features of architectural significance to the segmentability of a processor; it is not intended to be a detailed description of a processor for Information Storage and Retrieval. We regret that the incorporation of some features cannot be defended here because of the length of this paper. They are presented in a report. We first state the types of problems to be processed. This will lead to the overall organization of the processor. In Information Storage and Retrieval, a processor should have the capability to store data which is formatted as ordered sets or unordered sets, and to retrieve all such sets having a specified subset. An unordered set search for a given subset S retrieves all sets containing S. An ordered set search for a given ordered subset S retrieves all ordered sets containing S. A string search for a given string S retrieves all ordered sets (strings) having a substring S. For example, if S = (s1, s2, s3) and S1 = (s1, a, s2, s3), S2 = (a, b, s1), s2, s3, c, d), S3 = (s2, s1, s3) and S4 = (s1, a, b, s2). Then an unordered set search for S would retrieve S1, S2, S3, an ordered set search for S would retrieve S1 and S2, and a string search for S would retrieve S2.

Optimal control of a string of moving vehicles

Abstract: Two extensions of a previously published work on the determination of an optimal controller for a string of moving vehicles are presented. It is shown that the revised system is more effective than the previously proposed system, especially with regard to passenger comfort because it takes into account jerk, the rate of change of acceleration and deceleration.

Well perforator with positioning tool

Abstract: A tool string of the ''''pump-down'''' type including a well perforator in combination with locator and orienting devices for assuring aiming of the perforating charges in a predetermined direction and actuation of the firing mechanism only when the perforator has attained the predetermined aiming direction.

Archery bow string draw and release device

Abstract: An archery bow string release is provided which includes a string draw and release mechanism which is pivotally mounted to a handle member by a universal pivot such as a ball joint. The bow string draw and release device has only one pivoted arm that is biased into engagement with an immovably fixed jaw so as to retain a bow string therebetween. The fixed jaw has a straight jaw that permits a bow string to move when released in a forward direction without any interruptions. The biased jaw has a forward end portion that presents the only inpediment to a drawn bow string.

String instrument construction

Abstract: A musical instrument has a laminated wood construction including three layers of wood bonded together, there being a fine layer of metal between the layers of wood.

End-of-tubing locator

Abstract: An end-of-tubing locator is disclosed for locating the end of a tubing string depending in a well Although conventional end-oftubing locators hang up in tubing joint recesses when the locator is withdrawn through the tubing string without performing its normal sequence of operations, the disclosed locator has the ability to disengage from such recesses for further upward movement

Method of and apparatus for boring holes under streets, highways or the like

Abstract: Apparatus for boring a hole generally horizontally through the ground underneath an existing structure such as a highway, street, railroad line, building, etc., operating from above ground level at one side of the structure, involving a vehicle having an engine for its propulsion and for rotating a string of boring rod.

Digital data communication system providing a recirculating poll of a plurality of remote terminal units

Abstract: A digital data transmission system in which a string of polling messages stored in the memory of a computer system are transmitted over a communication line to a remote station having a plurality of input-output units. An input-output control unit, without interrupting the processor of the computer system, continuously transmits the polling messages to the remote station to poll the input-output units. A counter is counted in response to control characters which are stored as part of the polling string and divide the string into equal blocks. The counter controls logic for resetting the memory address back to the base address of the polling string when the entire string has been transmitted, so that the string is repeated without intervention of the processor.

The ability of squirrel monkeys to solve randomly presented string problems

Abstract: Patterned string problems were presented in a random order to three squirrel monkeys. The performance of Ss indicated that a response-position preference had been established, which was based on the location of the reward. Squirrel monkeys were found to be inferior in solution of string problems when compared to other primate species. The relative difficulty of specific string problems that had been established for the rhesus monkey appeared to be different for the squirrel monkey.

Vulcan: a string handling language with dynamic storage control

Abstract: The implementation of the man-machine interface for question-answering systems, fact-retrieval systems and others in the area of information management frequently involves a concern with non-numeric programming techniques. In addition, theorem proving algorithms and more sophisticated procedures for processing natural language text require a capability to manipulate representations of non-numeric data with some ease, and to pose complex structural questions about such data.

Attachable wheels for plastic blocks

Abstract: A WHEEL ASSEMBLY WHICH CAN BE SNAPPED ONTO PLASTIC BLOCKS, COMMONLY KNOWN AS "POP BEADS" OR "POP BLOCKS" TO MAKE TRAINS OR VEHICLES OUT OF A STRING OF THE BLOCKS

The Art of String Quartet Playingthe Art of String Quartet Playing by NortonM. D. Herter.

Abstract: Inevitably, reading is one of the requirements to be undergone. To improve the performance and quality, someone needs to have something new every day. It will suggest you to have more inspirations, then. However, the needs of inspirations will make you searching for some sources. Even from the other people experience, internet, and many books. Books and internet are the recommended media to help you improving your quality and performance.

A Survey of String Programs in the Texas Public Schools

Abstract: The purpose of the survey was to present information as to the organization, administration, and maintenance of Texas string programs. The research methods used were (1) study of recent books and periodicals relating to the subject; (2) review of materials used for string instruction; and (3) a questionnaire which was mailed to one hundred string teachers and orchestra directors in the thirty-eight Texas school districts which had established . string programs. Fifty-five of the questionnaires were received from twenty-three of the thirty-eight school districts surveyed. Of the questionnaires received, fifty were completed while five were not completed for various

Computable Syntactic Analysis: The 1959 Computer Sentence-Analyzer

Abstract: 0 Each sentence-structure is a sequence of marks, each mark a class (category) of words An attempt is made to describe every sentence as composed of a center string (a particular sequence of marks found in every sentence) and various substrings X which are adjoined at stated points Y (Y ‘relative center’ of X) within any (center or sub-) string 1 Of the operators FX(Y) which adjoin these substrings X (to their relative center Y), the great majority are recursive with respect to the word categories defined (Without this the denumerable set of sentences would not be obtainable from a finite vocabulary and set of operations) For many operators Fx(Y) in English, F = G(Y), i e the substring X which is adjoined to Y contains within itself an occurrence of Y Substrings are nested when the relative center of a right (left) substring is a non-rightmost (leftmost) element of another string Otherwise, substrings are disjoint (In this case, the associativity of substring-adjoining can lead to certain ambiguities) 2 Some 30 string-adjoining operators are listed, these being all the main ones for English A partial ordering is imposed upon them by the fact that the point of application Y of some substrings is in other (previously imported) substrings 3 The operators FX(Y), with the sentence-center, can be arranged into a generator which will generate all and only the sentences of the language Special provision has to be made for operators (especially Fe) whose string-adjoining depends (but not in a completely simple way) upon the operand (the point of application) There are also substrings which replace an element, rather than being adjoined to it 4 To compute the structure of a sentence is to state a general procedure for scanning the marks of any sentence and deciding what is its center and what are the substrings, to what adjoined Various related methods of computation are discussed, and it is of interest to see in what respects more is needed than a finite-state device It is necessary to distinguish first-order strings, and second-order strings which are fixed sequences of the first; this can be expressed as a network of trees having a stateable type of general structure Nesting of (second-order) strings can be computed by a repeating finite-state recognizer which scans only strings that do not contain strings The fact that element (string, etc) A requires the presence of element B can be expressed by counting A as an inverse of B in respect to the larger structure 5 At various steps of the analysis we may find not one decision but two or more alternative ones, either because a word can be a member of two different classes, or more generally because a sequence can have two different statuses within the string that includes it The undecidability at a given stage of the analysis is expressed by a decision variable which can take as values the various possible decisions Further computation then includes this variable, and resolves it on the basis of the neighborhood of other marks in the larger string The variable may be given preferred values, for one analysis of the string, with the other values being checked later for other analyses In this way, there is an ordering of analyses; and instead of indecisions along the way, we have a (small) set of alternative analyses for a sentence, each internally decided 6 The substring analysis of sentence structure, presented here, is compared briefly with the related transformational analysis

Well-drilling tool

Abstract: A well-drilling tool for rotary drilling comprising a main bit and a set of radially expansible and contractable under-reamers actuatable by weight applied through the drill pipe string.

The optimal regulation of a string of moving vehicles through differential equations

Abstract: This paper deals with the optimal error regulation of a string of moving vehicles. The concept of lead and follow vehicles is introduced. The approach developed leads to much deeper pre- computer penetration of the problem than previously attempted. This is made possible by using at the outset a different position error variable than in previous works, and the taking advantage of the appearance of linear difference differential equations. This formulation allows the Riccati equation to be solved easily by a matrix transformation and nesting procedure.

Some Research Implications for Family Involvement in Beginning String Instrument Study

Abstract: The attitudes of music teachers toward encouraging family an~ community .involvement in the teaching and learning enterprise have varied widely. Judging from the number of articles on public relations that have appeared over the years in mu~ic education journals,. the music profession probably can be said to favor "good public relations" in much the same manner that the political profession favors the flag and motherhood. A great deal of traditional emphasis on public relations in music education seems to center on selling music programs and keeping them sold. For example, a recent article by James Bro:wning ( 1) offers a number of suggestlO~s for improving the effectiveness of public relations in increasing concert attendance and public SUpP?rt of contempo~ music. Another article by Burton A. Zipser (2) discusses the point of view of preventing curtailment of public school music programs as tax funds become more difficult to obtain. The American Music Council has developed a variety of materials designed to build interest in music study among children and parents. Vito Pascucci (3) has discussed some of these in a recent article. An approach to family and c?mmunity involvement in music education that seems more closely related to the objective of successful learning deals with the problem of keeping students interested and working until they progress beyond the beginning stages and reach a level at which musical values themselves can become the primary motivation. Sublett Scott (4) lias argued that the parents should be involved even to the extent that it is they who should decide whether a child is to study music, when and how much he will practice, and how long he will continue his lessons. In recent years, the phenomenal success of Shinichi Suzuki in teaching thousands of unselected Japanese children to play the violin at very early ages has inspired a small army of imitators among string instrument teachers in the United States. Although it would be quite dangerous to characterize the Suzuki approach in terms of any single device or method, it seems apparent that intense parental involvement in the teaching of the child is an important element (5 :1116). This writer has observed that many string instrument teachers have been notably inept at involving the family and the By GEORGE WILLIAM ROBINSON B.Mus., M.S., Ed.D. NOTE: This paper is based on data gathered in connection with the author's doctoral dissertation at Texas Technological University.