[Truncated abstract] The field of pattern recognition aims to develop algorithms and computer programs that can learn patterns from data, where learning encompasses the problems of recognition, representation, classification and prediction. Syntactic pattern recognition recognises that patterns may be hierarchically structured. Formal language theory is an example of a syntactic approach, and is used extensively in computer languages and speech processing. However, the underlying structure of language and speech is strictly one-dimensional. The application of syntactic pattern recognition to the analysis of images requires an extension of formal language theory. Thus, this thesis extends and generalises formal language theory to apply to data that have possibly multi-dimensional underlying structure and also hierarchic structure . . . As in the case for curves, shapes are modelled as a sequence of local relationships between the curves, and these are estimated using a training sample. Syntactic square detection was extremely successful – detecting 100% of squares in images containing only a single square, and over 50% of the squares in images containing ten squares highly likely to be partially or severely occluded. The detection and classification of polygons was successful, despite a tendency for occluded squares and rectangles to be confused. The algorithm also peformed well on real images containing fish. The success of the syntactic approaches for detecting edges, detecting curves and detecting, classifying and counting occluded shapes is evidence of the potential of syntactic models.

Made available in DSpace on 2015-05-14T12:43:20Z (GMT). No. of bitstreams: 1 parte1.pdf: 3052797 bytes, checksum: 5da04d0969960baeaa2f87486c8c84e1 (MD5) Previous issue date: 2008-09-08 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This research proposes a study of the syntactic- semantic dimensions of the lexical items that, syntactically, exercise a function of subject in journalistic titles. Still it investigates the configuration of verbal constructions, observing its pragmatic- ideological motivations subjacent to the journalistic context. Our investigation stars from the principle that, in the titles sentence type ( SVO- SV), for example Justice limits liberty of the supporters, the position of the subject is occupied by expressions that assume metonymically the paper of controller of the dynamic process expressed by the verb, as in these enunciates there are a kind of configuration of sense of the subject, as its main characteristic prototypical characteristic of agentivity is frequently dissociated. To the realization of the analysis, we constituted a corpus of 120 journalistic news published in two periodic from Pernambuco, through the years 2006, 20007 and 2008 and analyzed the expressions from the left side of the verb (process). To the discussion of the obtained results we proceeded, methodologically, as follows: we presented the occurrences number of the processes, taking into account the frequency of determined kind present in our corpus; we verified the participants actor, beneficiary, experiencer and teller, to verify in which way these participants represent the referred entity in the position of subject in a determined thematic area: politics, economy and urban life and, to finish, we categorized the representation of the first participant ( P1), that, syntactically, expresses the subject, according to Souza ( 2006, p. 165), as nominal syntagmas (SN) of two kinds: the lexical SN, having as a centre a noun, modified or not; the individualized SN ( SNi), subtype of SNL, that that has as a centre a being. To evidence such position, we fundament in the pretext of Systemic- Functional Linguistic of Halliday ( 1985), Halliday & Mathiessen ( 2004), Souza ( 2006) and Furtado da Cunha & Souza ( 2007). We observed that the nominal syntagmas (SNs) that occupy a position of subjects in the journalistic titles accomplish the most varied forms of representativity and that these syntagmas represent semantic-pragmatic behaviours determined by the thematic context. / Esta pesquisa propõe um estudo das dimensões sintático-semânticas dos itens lexicais que, sintaticamente, exercem a função de sujeito em títulos jornalísticos. Ainda investiga a configuração de construções verbais, observando suas motivações pragmático-ideológicas subjacentes ao contexto jornalístico. Nossa investigação parte do princípio de que, nos títulos do tipo oracional (SVO SV), por exemplo, Justiça limita liberdade dos torcedores, a posição de sujeito é ocupada por expressões que assumem metonimicamente o papel de controlador do processo dinâmico expresso pelo verbo, uma vez que nestes enunciados há uma certa reconfiguração de sentido do sujeito, pois sua principal característica prototípica de agentividade é freqüentemente desassociada. Para a realização das análises, constituímos um corpus de 120 títulos de notícias jornalísticas publicados em dois periódicos pernambucanos, ao longo dos anos 2006, 2007 e 2008 e analisamos as expressões ocupantes do lado esquerdo do verbo (processo). Para discussão dos resultados obtidos procedemos, metodologicamente, da seguinte forma: apresentamos o número de ocorrências dos processos, levando em conta a freqüência de determinado tipo presente em nosso corpus; verificamos os participantes ator, beneficiário, experienciador e dizente, a fim de averiguar de que forma esses participantes representam a entidade referida na posição de sujeito em determinada área temática: política, economia e vida urbana e, por fim, categorizamos a representação do primeiro participante (P1) que, sintaticamente, expressa o sujeito, conforme Souza (2006, p. 165), como sintagma nominal (SN) de dois tipos: o SN lexical (SNL), tendo como núcleo um substantivo, modificado ou não; o SN individualizado (SNi), subtipo do SNL, aquele que tem como núcleo um indivíduo. Para evidenciar tal posicionamento, fundamentamo-nos em pressupostos da Lingüística Sistêmico-Funcional de Halliday (1985), Halliday & Mathiessen (2004), Souza (2006) e Furtado da Cunha & Souza (2007). Constatamos que os sintagmas nominais (SNs) que ocupam a posição de sujeito nos títulos jornalísticos cumprem as mais variadas formas de representatividade e que esses sintagmas representam comportamentos semânticopragmáticos determinados pelo contexto temático.

This thesis deals with reducing automata, their normalization, and their application for a (robust) reduction analysis and localization of syntactic errors for deterministic context-free languages (DCFL). A reducing automaton is similar to a restarting automaton with two subtle differences: an explicit marking of reduced symbols (which makes it possible to determine a position of an error accurately), and moving a lookahead window inside a control unit (which brings reducing automata closer to devices of classical automata and formal language theory). In case of reducing automata, it is easier to adopt and reuse notions and approaches developed within classical theory, e.g., prefix correctness or automata minimization. For any nonempty deterministic context-free language specified by a monotone reducing automaton, both prefix correct and minimal, we propose a method of robust analysis by reduction which ensures localization of formally defined types of (real) errors, correct subwords, and subwords causing reduction conflicts (i.e., subwords with ambiguous syntactic structure that can be reduced in different words in different ways). We implement the proposed method by a new type of device (called postprefix robust analyzer) and we briefly show how to implement this method by a deterministic pushdown...

Esta tese investigou o desenvolvimento da convencionalidade e especificidade na aquisição de verbos. No Estudo 1, uma amostra de verbos do Português Brasileiro (PB) foi julgada por 605 universitários, em escala likert de 1 a 5 pontos, gerando escores de convencionalidade e especificidade. O Estudo 2 comparou a convencionalidade em 80 crianças divididas em 2 grupos etários (2:0-3:0 e 3:1-4:5) utilizando 2 análises: dicotômica e contínua (escala likert). Os resultados mostraram que ambas são válidas para diferenciar os grupos, embora a contínua apresente vantagens. No Estudo 3, foram analisadas 55 crianças em 2 momentos. Os resultados mostraram um desenvolvimento significativo da convencionalidade e especificidade ao longo do tempo e diferenças significativas entre gêneros: meninas foram mais convencionais e específicas do que meninos. As correlações mostraram uma interdependência entre variáveis linguísticas e cognitivas. O Estudo 4 apresentou diferenças de gênero na organização semântica dos verbos por meio de um modelo gráfico. / This dissertation investigated the development of conventionality and specificity in the acquistion of verbs. In Study 1, a sample of Brazilian Portuguese (PB) verbs was judged by 605 undergraduate students, in a 1 to 5 points likert scale, generating conventionality and specificity scores. The Study 2 compared conventionality in 80 children divided in 2 age groups (2;0-3;0 and 3;1-4;5) using 2 analyses: dichotomic and continuous (likert scale). The results showed that both are valid to differentiate the groups, although the continuous presents advantages. In Study 3, we analized 55 children in 2 moments. The results showed a significant development of conventionality and specificity through time and significant differences between genders: girls were more conventional and specific than boys. The correlations showed an interdependence between linguistic and cognitive variables. The Study 4 showed gender differences in verbs semantic organization throuth a graphic model.

This diploma thesis deals with french idiomatic connections that include names of human body parts. In the first theoretic part, the term "set phrase", or "idiomatic connection" is defined. Afterwards is this part also dedicated to the classification of idioms and to their internal structure and function. In the second analytic part, the selected sample of idioms is formally analyzed, i.e. according to the internal structure of an idiom and also by the semantic view (polysemy, possible interpretations, motivation). Than, the possibilities of syntactic manipulation and internal transformations of idioms are indicated. The main attention is paid to the translatological analysis of the selected sample of idioms and to the possibilities of their translation to the czech language. The aim of this diploma thesis is to observe the degree of equivalence when translating idiomatic connections, or to indicate possibilities of their translation to the czech language. The application output of this work will be the bilingual (Franco-Czech) dictionnary of corresponding idioms.

Esta tese investigou o desenvolvimento da convencionalidade e especificidade na aquisição de verbos. No Estudo 1, uma amostra de verbos do Português Brasileiro (PB) foi julgada por 605 universitários, em escala likert de 1 a 5 pontos, gerando escores de convencionalidade e especificidade. O Estudo 2 comparou a convencionalidade em 80 crianças divididas em 2 grupos etários (2:0-3:0 e 3:1-4:5) utilizando 2 análises: dicotômica e contínua (escala likert). Os resultados mostraram que ambas são válidas para diferenciar os grupos, embora a contínua apresente vantagens. No Estudo 3, foram analisadas 55 crianças em 2 momentos. Os resultados mostraram um desenvolvimento significativo da convencionalidade e especificidade ao longo do tempo e diferenças significativas entre gêneros: meninas foram mais convencionais e específicas do que meninos. As correlações mostraram uma interdependência entre variáveis linguísticas e cognitivas. O Estudo 4 apresentou diferenças de gênero na organização semântica dos verbos por meio de um modelo gráfico. / This dissertation investigated the development of conventionality and specificity in the acquistion of verbs. In Study 1, a sample of Brazilian Portuguese (PB) verbs was judged by 605 undergraduate students, in a 1 to 5 points likert scale, generating conventionality and specificity scores. The Study 2 compared conventionality in 80 children divided in 2 age groups (2;0-3;0 and 3;1-4;5) using 2 analyses: dichotomic and continuous (likert scale). The results showed that both are valid to differentiate the groups, although the continuous presents advantages. In Study 3, we analized 55 children in 2 moments. The results showed a significant development of conventionality and specificity through time and significant differences between genders: girls were more conventional and specific than boys. The correlations showed an interdependence between linguistic and cognitive variables. The Study 4 showed gender differences in verbs semantic organization throuth a graphic model.

The expression /on the one hand…on the other hand/ (OH1 OH2) is a fixed linguistic pattern which is used to emphasize the comparison between two possibly complex propositions (henceforth X and Y). The static syntactic form of the pattern and the specific semantic comparison it evokes are strong indicators that it is a construction of the type discussed in the analytical method Construction Grammar (henceforth CxG). Thus, the aim of this essay is to argue that the pattern OH1X OH2Y is a CxG construction with specific syntactic and semantic constraints, and at the same time to give a descriptive account of the features of the construction. The British National Corpus was used to get examples containing the pattern. The syntactic and semantic features of these examples were analysed and the results were compared with how the traditional descriptive grammarians account for the pattern.

Esta dissertação de mestrado apresenta a análise do grau de coesão entre as orações combinadas na estrutura com a seguinte composição: a subordinada é não-finita e tem a preposição para encabeçando a oração. Numa abordagem sincrônica, pesquisamos o comportamento funcional dessa estrutura na modalidade falada e escrita por meio de critérios formais de controle com o fim de apreender a motivação de cada interpretação. A estrutura para + infinitivo tem sido usada em outros contextos semânticos que não o de finalidade. Esses sentidos outros têm demonstrado um caráter mais abstratizado e, em alguns casos, um entrelaçamento sintático bastante acentuado com a oração-núcleo. Essa constatação fez com que fosse possível postular a instauração de um processo de intensa gramaticalização. Tendo em vista que nem todas as orações configuradas neste tipo de padrão estrutural sinalizam finalidade no português do Brasil, procedo à identificação dos padrões funcionais, que denunciam a língua em sua dinamicidade gerando funções inovadoras a fim de atender às necessidades comunicativas dos falantes. Esta dissertação apresenta-se como uma contribuição da ciência lingüística ao trabalho pedagógico, em um diálogo bastante interessante por envolver a percepção do aluno, a decisão pedagógica do professor e a discussão teórica da lingüística contemporânea. / This dissertation mastering work presents the analysis of the degree cohesion among combined sentences in their structure with the following composition: the subordinate is non-finite and it has the preposition para (to) heading it. In a synchronous approach, we search the functional behavior of this structure in the spoken and written modality by means of formal criteria of control in order to apprehend the motivation of each interpretation. The structure to + infinitive has been used in other semantic contexts with several different meanings from the purpose meaning (the initial one). These other meanings have demonstrated a more abstraticized feature and, in some cases, a syntactic blending sufficiently accented with the main sentence. This confirmation has given the possibility of claiming the instauration of an intense grammaticalization process. There is a view in which not all the sentences that are configured in this structural standard type sign to the purpose semantic feature in the Brazilian Portuguese. So I proceed to the identification of the functional standards that denounce the language in its dynamicity, it also generates innovative functions in order to embody the communicative needs of the speakers. This dissertation is presented as a contribution from the linguistic science to the pedagogical work, in a really interesting dialogue that involves the student perception, the pedagogical teacher decision and the linguistic contemporary theoretical discussion.

Esta tese investigou o desenvolvimento da convencionalidade e especificidade na aquisição de verbos. No Estudo 1, uma amostra de verbos do Português Brasileiro (PB) foi julgada por 605 universitários, em escala likert de 1 a 5 pontos, gerando escores de convencionalidade e especificidade. O Estudo 2 comparou a convencionalidade em 80 crianças divididas em 2 grupos etários (2:0-3:0 e 3:1-4:5) utilizando 2 análises: dicotômica e contínua (escala likert). Os resultados mostraram que ambas são válidas para diferenciar os grupos, embora a contínua apresente vantagens. No Estudo 3, foram analisadas 55 crianças em 2 momentos. Os resultados mostraram um desenvolvimento significativo da convencionalidade e especificidade ao longo do tempo e diferenças significativas entre gêneros: meninas foram mais convencionais e específicas do que meninos. As correlações mostraram uma interdependência entre variáveis linguísticas e cognitivas. O Estudo 4 apresentou diferenças de gênero na organização semântica dos verbos por meio de um modelo gráfico. / This dissertation investigated the development of conventionality and specificity in the acquistion of verbs. In Study 1, a sample of Brazilian Portuguese (PB) verbs was judged by 605 undergraduate students, in a 1 to 5 points likert scale, generating conventionality and specificity scores. The Study 2 compared conventionality in 80 children divided in 2 age groups (2;0-3;0 and 3;1-4;5) using 2 analyses: dichotomic and continuous (likert scale). The results showed that both are valid to differentiate the groups, although the continuous presents advantages. In Study 3, we analized 55 children in 2 moments. The results showed a significant development of conventionality and specificity through time and significant differences between genders: girls were more conventional and specific than boys. The correlations showed an interdependence between linguistic and cognitive variables. The Study 4 showed gender differences in verbs semantic organization throuth a graphic model.

Orientador: Ruth Elisabeth Vasconcellos Lopes / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Estudos da Linguagem / Made available in DSpace on 2018-08-16T06:36:14Z (GMT). No. of bitstreams: 1 Faria_Pablo_M.pdf: 1248984 bytes, checksum: 9609dfcb9ddec33250dfdefdb367fb5a (MD5) Previous issue date: 2009 / Resumo: Nesta dissertação de mestrado, o objetivo principal é refletir sobre algumas propriedades da linguagem e do processo de aquisição, tomando como ponto de partida questões que surgiram durante o processo de implementação do modelo proposto em Berwick (1985). O quadro teórico geral em que esta pesquisa se situa é o da Gramática Gerativa - na linha chomskiana - e, em particular, o modelo implementado aqui tem como principal base teórica a Gramática Transformacional (Cf. CHOMSKY, 1965). Entre as propriedades da linguagem que discutimos estão: os traços distintivos dos itens lexicais, a assimetria entre especificadores e complementos, categorias vazias e o papel da informação temática na sintaxe. A idéia subjacente que permeia as reflexões é a busca por um olhar mais abstrato sobre o conhecimento gramatical, procurando rever ou até eliminar dispositivos que, em primeiro lugar, aparecem como obstáculos significativos para o analisador e, em segundo lugar, resistem à identificação de evidências para sua aquisição, do ponto de vista do aprendiz da língua. Para atingir estes objetivos, a primeira metade do trabalho faz uma breve discussão teórica, para em seguida trazer uma apresentação razoavelmente detalhada do modelo de Berwick, incluindo exemplos de funcionamento. A segunda metade inclui a discussão dos resultados juntamente com as reflexões sobre a linguagem, procurando apontar caminhos que não apenas possam tornar o modelo de aquisição mais robusto, mas que levantem questões para investigação em teoria gramatical. Neste sentido, este trabalho - por se situar numa área multidisciplinar, a saber, a lingüística computacional - procura tornar explícitas as contribuições que esse tipo de investigação pode fazer à teoria lingüística. / Abstract: The main goal of this MA thesis is to discuss some properties of language and its acquisition process, taking as a starting point some issues that emerged during the implementation of the acquisition model proposed by Berwick (1985). Our general theoretical framework is the Generative Grammar - as proposed in Chomsky's works - and, in particular, the Transformational Grammar model (Cf. CHOMSKY, 1965). Some of the language properties discussed here involve: the set of distinctive features for lexical items, the asymmetry between specifiers and complements, empty categories and the role of thematic information in syntax. The subjacent idea surrounding the reections on language is the search for a more abstract view of the grammatical knowledge such that some of the theoretical devices can be revised or even abandoned. Two main goals drive this effort: first, the elimination of some significant obstacles in the parser's task to analyze sentences. Second, the elimination of those devices for which we cannot find proper evidence for their acquisition, considering the learner's perspective. In order to pursue these goals, in the first part of this work we set out the theoretical background for the whole discussion and give a somewhat detailed presentation of Berwick's acquisition model and examples of its functioning. In the second part we include a discussion of the results upon which the reection is built, whereby we point out some ways not only to increase the robustness of the acquisition model, but also to raise questions for further research in grammatical theory. In this sense, this work - which pertains to an interdisciplinary field, i.e, computational linguistics - tries to make explicit the contributions that this kind of investigation can offer to linguistic theory. / Mestrado / Linguistica / Mestre em Linguística