In the paper some possibilities of the employment of Prolog for a syntax analysis of context-free languages are shown with respect to syntactic pattern recognition applications. The new syntax-analyzer based on "top-down" strategy is proposed. All terminal symbols contained on a right side of a production of a context-free grammar are used for the decision whether or not the production shall be...

This longitudinal study investigated the impact of different Frequency Patterns (FP) on the syntactic production of a six-year-old EFL learner in a home context. Target syntactic constructions were presented using games and plays and were traced for their occurrence patterns in input and output. Following each instruction period, the constructions were measured through immediate and delayed ora...

In this paper we present a foundational basis for optimal and information theoretic syntactic pattern recognition. We do this by developing a rigorous model, M*, for channels which permit arbitrarily distributed substitution, deletion and insertion syntactic errors. More explicitly, if A is any finite alphabet and A* the set of words over A, we specify a stochastically consistent scheme by whic...

We consider the problem of classifying peptides using the information residing in their syntactic representations. This problem, which has been studied for more than a decade, has typically been investigated using distance-based metrics that involve the edit operations required in the peptide comparisons. In this paper, we shall demonstrate that the Optimal and Information Theoretic (OIT) model...

The identification or interpretation of the pattern in an image can be described effectively with the help of Pattern Recognition (PR). It aims to extract information about the image to classify its contents. Inputs are in the form of digitized binary valued 2D images or textures containing the pattern to be classified. The analysis and recognition of the patterns such as images and textures ar...

We present a two-player game against nature for the study of classifier combination. The game is an extension of the prediction with expert advice framework developed by Cesa Bianchi et al.. In the game, the player selects from a set of base classifiers and their combinations, playing a closed-world competitive prediction with expert advice game, with the aim of selecting one of the classifiers...

This paper presents an integrated system for face detection and tracking in video sequences. The system consists of two modules, namely face detection and face tracking. The automatic face detection is based on a non-holistic object detection approach that utilizes the appearance and the topology of facial components to robustly detect faces in images. Both statistical and structural pattern re...

This paper argues that neural networks are good vehicles for automatic speech recognition not simply because they provide non-linear pattern recognition but because their architecture allows the incorporation and exploitation of existing knowledge about speech. The paper is in two parts: Part I defends the need for the incorporation of existing knowledge, while Part II sketches a speech recogni...

In this theoretical note we propose the use of a suffix tree on square matrices for compact representation of a set of training patterns. We show how a test pattern can be generated by jigsawing various regions from different training patterns. This in turn leads us naturally to a compact data dependent representation of a test pattern which we call the description tree. We envisage the use of ...

This report summarizes the discussions of the Working Group on Character Recognition of the IAPR 1990 Workshop on Syntactic and Structural Pattern Recognition, Murray Hill, NJ, 13-15 June 1990. The participants were: H. Baird, T. Bayer, H. Fuji~awa , T. K. Ho, J. Hull, T. Itagaki, D. Lee, S. Liebowitz, O. Matan, G. Nagy, T. Pavlidis, and S. Srihari. George Nagy moderated the discussion and Thom...