995 resultados para Stochastic Context-Free L-Grammar
Resumo:
Hierarchical structure with nested nonlocal dependencies is a key feature of human language and can be identified theoretically in most pieces of tonal music. However, previous studies have argued against the perception of such structures in music. Here, we show processing of nonlocal dependencies in music. We presented chorales by J. S. Bach and modified versions inwhich the hierarchical structure was rendered irregular whereas the local structure was kept intact. Brain electric responses differed between regular and irregular hierarchical structures, in both musicians and nonmusicians. This finding indicates that, when listening to music, humans apply cognitive processes that are capable of dealing with longdistance dependencies resulting from hierarchically organized syntactic structures. Our results reveal that a brain mechanism fundamental for syntactic processing is engaged during the perception of music, indicating that processing of hierarchical structure with nested nonlocal dependencies is not just a key component of human language, but a multidomain capacity of human cognition.
Resumo:
Some programs may have their entry data specified by formalized context-free grammars. This formalization facilitates the use of tools in the systematization and the rise of the quality of their test process. This category of programs, compilers have been the first to use this kind of tool for the automation of their tests. In this work we present an approach for definition of tests from the formal description of the entries of the program. The generation of the sentences is performed by taking into account syntactic aspects defined by the specification of the entries, the grammar. For optimization, their coverage criteria are used to limit the quantity of tests without diminishing their quality. Our approach uses these criteria to drive generation to produce sentences that satisfy a specific coverage criterion. The approach presented is based on the use of Lua language, relying heavily on its resources of coroutines and dynamic construction of functions. With these resources, we propose a simple and compact implementation that can be optimized and controlled in different ways, in order to seek satisfaction the different implemented coverage criteria. To make the use of our tool simpler, the EBNF notation for the specification of the entries was adopted. Its parser was specified in the tool Meta-Environment for rapid prototyping
Resumo:
OBJETIVO: Avaliar os níveis de L-carnitina livre no plasma, o estado nutricional, a função pulmonar e a tolerância ao exercício em pacientes com doença pulmonar obstrutiva crônica e verificar as correlações entre a composição corporal e as frações de L-carnitina no plasma. MÉTODOS: Quarenta pacientes entre 66,2±9 anos, com diagnóstico clínico de doença pulmonar obstrutiva crônica, foram divididos em dois grupos: G1, com índice de massa corporal menor que 20kg/m², e G2, com índice de massa corporal maior que 20kg/m². Foram mensurados os parâmetros espirométricos, a tolerância ao exercício no teste de caminhada, a força muscular respiratória, a composição corporal por meio da impedância bioelétrica e as dosagens da L-carnitina plasmática, através de amostras de sangue. RESULTADOS: Foram observados menores valores das variáveis espirométricas (p<0,01), da força muscular respiratória e dos níveis de L-carnitina nos pacientes do G1; porém, não houve diferença entre os grupos quanto à capacidade de realizar exercício físico dinâmico de baixa intensidade. Correlações significativas entre o percentual de gordura e os níveis de L-carnitina plasmática foram observadas nos pacientes (r=0,53 com p<0,002); sendo que, nos pacientes com índice de massa corporal menor que 18kg/m², essa relação aumentou (r<0,73 com p<0,01). CONCLUSÃO: Na doença pulmonar obstrutiva crônica, a desnutrição está associada tanto aos prejuízos da função pulmonar e da força muscular respiratória, quanto aos baixos níveis de L-Carnitina plasmática.
Resumo:
The domain of context-free languages has been extensively explored and there exist numerous techniques for parsing (all or a subset of) context-free languages. Unfortunately, some programming languages are not context-free. Using standard context-free parsing techniques to parse a context-sensitive programming language poses a considerable challenge. Im- plementors of programming language parsers have adopted various techniques, such as hand-written parsers, special lex- ers, or post-processing of an ambiguous parser output to deal with that challenge. In this paper we suggest a simple extension of a top-down parser with contextual information. Contrary to the tradi- tional approach that uses only the input stream as an input to a parsing function, we use a parsing context that provides ac- cess to a stream and possibly to other context-sensitive infor- mation. At a same time we keep the context-free formalism so a grammar definition stays simple without mind-blowing context-sensitive rules. We show that our approach can be used for various purposes such as indent-sensitive parsing, a high-precision island parsing or XML (with arbitrary el- ement names) parsing. We demonstrate our solution with PetitParser, a parsing-expression grammar based, top-down, parser combinator framework written in Smalltalk.
Resumo:
Several models for context-sensitive analysis of modular programs have been proposed, each with different characteristics and representing different trade-offs. The advantage of these context-sensitive analyses is that they provide information which is potentially more accurate than that provided by context-free analyses. Such information can then be applied to validating/debugging the program and/or to specializing the program in order to obtain important performance improvements. Some very preliminary experimental results have also been reported for some of these models which provided initial evidence on their potential. However, further experimentation, which is needed in order to understand the many issues left open and to show that the proposed modes scale and are usable in the context of large, real-life modular programs, was left as future work. The aim of this paper is two-fold. On one hand we provide an empirical comparison of the different models proposed in previous work, as well as experimental data on the different choices left open in those designs. On the other hand we explore the scalability of these models by using larger modular programs as benchmarks. The results have been obtained from a realistic implementation of the models, integrated in a production-quality compiler (CiaoPP/Ciao). Our experimental results shed light on the practical implications of the different design choices and of the models themselves. We also show that contextsensitive analysis of modular programs is indeed feasible in practice, and that in certain critical cases it provides better performance results than those achievable by analyzing the whole program at once, specially in terms of memory consumption and when reanalyzing after making changes to a program, as is often the case during program development.
Resumo:
Context-sensitive analysis provides information which is potentially more accurate than that provided by context-free analysis. Such information can then be applied in order to validate/debug the program and/or to specialize the program obtaining important improvements. Unfortunately, context-sensitive analysis of modular programs poses important theoretical and practical problems. One solution, used in several proposals, is to resort to context-free analysis. Other proposals do address context-sensitive analysis, but are only applicable when the description domain used satisfies rather restrictive properties. In this paper, we argüe that a general framework for context-sensitive analysis of modular programs, Le., one that allows using all the domains which have proved useful in practice in the non-modular setting, is indeed feasible and very useful. Driven by our experience in the design and implementation of analysis and specialization techniques in the context of CiaoPP, the Ciao system preprocessor, in this paper we discuss a number of design goals for context-sensitive analysis of modular programs as well as the problems which arise in trying to meet these goals. We also provide a high-level description of a framework for analysis of modular programs which does substantially meet these objectives. This framework is generic in that it can be instantiated in different ways in order to adapt to different contexts. Finally, the behavior of the different instantiations w.r.t. the design goals that motivate our work is also discussed.
Resumo:
Este trabajo fin de grado, presenta una herramienta para experimentar con técnicas de la Programación Genética Guiada por Gramáticas. La mayor parte de los trabajos realizados hasta el momento en esta área, son demasiado restrictivos, ya que trabajan con gramáticas, y funciones fitness predefinidas dentro de las propias herramientas, por lo que solo son útiles sobre un único problema. Este trabajo se plantea el objetivo de presentar una herramienta mediante la cual todos los parámetros, gramáticas, individuos y funciones fitness, sean parametrizables. Es decir, una herramienta de carácter general, valida para cualquier tipo de problema que sea representable mediante una gramática libre de contexto. Para abordad el objetivo principal propuesto, se plantea un mecanismo para construir el árbol de derivación de los individuos de acuerdo a una gramática libre de contexto, y a partir de ahí, aplicar una serie de operadores genéticos guiados por gramáticas para ofrecer un resultado final, de acuerdo a una función fitness, que el usuario puede seleccionar antes de realizar la ejecución. La herramienta, también propone una medida de similitud entre los individuos pertenecientes a una determinada generación, que permite comparar los individuos desde el punto de vista de la información semántica que contienen. Con el objetivo de validar el trabajo realizado, se ha probado la herramienta con una gramática libre de contexto ya predefinida, y se exponen numerosos tipos de resultados de acuerdo a distintos parámetros de la aplicación, así como su comparación, para poder estudiar la velocidad e convergencia de los mismos. ---ABSTRACT---This final project presents a tool for working with algorithms related to Genetic Grammar Guided Programming. Most of the work done so far in this area is too restrictive, since they only work with predefined grammars, and fitness functions built within the tools themselves, so they are only useful on a single problem. The main objective of this tool is that all parameters, grammars, individuals and fitness functions, are can be easily modified thought the interface. In other words, a general tool valid for any type of problem that can be represented by a context-free grammar. To address the main objective proposed, the tool provides a mechanism to build the derivation tree of individuals according to a context-free grammar, and from there, applying a series of grammar guided genetic operators to deliver a final result, according to a fitness function, which the user can select before execution. The tool also offers a measure of similarity between individuals belonging to a certain generation, allowing comparison of individuals from the point of view of semantic information they contain. In order to validate the work done, the tool has been tested with a context-free grammar previously defined, and numerous types test have been run with different parameters of the application. The results are compared according to their speed convergence
Resumo:
Undergraduates rated scripts describing the performance of different instructors in the following order: two positive or negative scripts followed by an average script; or two average scripts followed by a positive or a negative script. Context effects were assessed by comparing ratings of the target stimulus in the context and in the context-free control conditions. Several individual difference variables were measured as possible moderators of this phenomenon. Results indicated robust contrast effects mediated by beliefs in the variability of human nature in the extreme context conditions. In the positive context condition, high scorers in Variability were not affected by context, whereas medium or low scorers in Variability exhibited contrast effects. In the negative context condition, high scorers in Variability exhibited a more extreme contrast effect than medium or low scorers in Variability. In the average context conditions, contrast was observed only when the target was positive.
Resumo:
Hierarchical structure with nested nonlocal dependencies is a key feature of human language and can be identified theoretically in most pieces of tonal music. However, previous studies have argued against the perception of such structures in music. Here, we show processing of nonlocal dependencies in music. We presented chorales by J. S. Bach and modified versions inwhich the hierarchical structure was rendered irregular whereas the local structure was kept intact. Brain electric responses differed between regular and irregular hierarchical structures, in both musicians and nonmusicians. This finding indicates that, when listening to music, humans apply cognitive processes that are capable of dealing with longdistance dependencies resulting from hierarchically organized syntactic structures. Our results reveal that a brain mechanism fundamental for syntactic processing is engaged during the perception of music, indicating that processing of hierarchical structure with nested nonlocal dependencies is not just a key component of human language, but a multidomain capacity of human cognition.
Resumo:
Hierarchical structure with nested nonlocal dependencies is a key feature of human language and can be identified theoretically in most pieces of tonal music. However, previous studies have argued against the perception of such structures in music. Here, we show processing of nonlocal dependencies in music. We presented chorales by J. S. Bach and modified versions inwhich the hierarchical structure was rendered irregular whereas the local structure was kept intact. Brain electric responses differed between regular and irregular hierarchical structures, in both musicians and nonmusicians. This finding indicates that, when listening to music, humans apply cognitive processes that are capable of dealing with longdistance dependencies resulting from hierarchically organized syntactic structures. Our results reveal that a brain mechanism fundamental for syntactic processing is engaged during the perception of music, indicating that processing of hierarchical structure with nested nonlocal dependencies is not just a key component of human language, but a multidomain capacity of human cognition.
Resumo:
Objective: We investigated the effect of supplementation with the dipeptide L-alanyl-L-glutamine (DIP) and a solution containing L-glutamine and L-alanine, both in the free form, on the plasma and tissue concentrations of glutamine, glutamate, and glutathione (GSH) in rats subjected to long-duration exercise. Methods: Rats were subjected to sessions of swim training. Twenty-one days before sacrifice, the animals were supplemented with DIP (1.5 g/kg, n = 6), a solution of free L-glutamine (1 g/kg) and free L-alanine (0.61 g/kg; GLN + ALA, n = 6), or water (CON, n = 6). Animals were sacrificed before (TR, n = 6) or after (LD, n = 6) long-duration exercise. Plasma concentrations of glutamine, glutamate, glucose, and ammonia and liver and muscle concentrations of glutamine, glutamate, and reduced and oxidized (GSSG) GSH were measured. Results: Higher concentrations of plasma glutamine were found in the DIP-TR and GLN + ALA-TR groups. The CON-LD group showed hyperammonemia, whereas the DIP-LD and GLN + ALA-LD groups exhibited lower concentrations of ammonia. Higher concentrations of glutamine, glutamate, and GSH/GSSG in the soleus muscle and GSH and GSH/GSSG in the liver were observed in the DIP-TR and GLN + ALA-TR groups. The DIP-LD and GLN + ALA-LD groups exhibited higher concentrations of GSH and GSH/GSSG in the soleus muscle and liver compared with the CON-LD group. Conclusion: Chronic oral administration of DIP and free GLN + ALA before long-duration exercise represents an effective source of glutamine and glutamate, which may increase muscle and liver stores of GSH and improve the redox state of the cell. (C) 2009 Published by Elsevier Inc.
Resumo:
Recent work by Siegelmann has shown that the computational power of recurrent neural networks matches that of Turing Machines. One important implication is that complex language classes (infinite languages with embedded clauses) can be represented in neural networks. Proofs are based on a fractal encoding of states to simulate the memory and operations of stacks. In the present work, it is shown that similar stack-like dynamics can be learned in recurrent neural networks from simple sequence prediction tasks. Two main types of network solutions are found and described qualitatively as dynamical systems: damped oscillation and entangled spiraling around fixed points. The potential and limitations of each solution type are established in terms of generalization on two different context-free languages. Both solution types constitute novel stack implementations - generally in line with Siegelmann's theoretical work - which supply insights into how embedded structures of languages can be handled in analog hardware.
Resumo:
Aquest informe, encarregat per la unitat de programes RLG (Research Libraries Group) de l'OCLC com a part del seu programa Shared Print Collections, examina el context i l'estat actual dels dipòsits d'emmagatzematge bibliotecari. S'analitzen els dissenys de dipòsits d'emmagatzematge i l'abast del seu ús; el context que dóna suport al desenvolupament i és de dipòsits d'emmagatzematge externs; les tendències clau pel que fa a arxius de revistes compartits, a serveis d'exemplar últim i d'exemplar únic, a l'"emmagatzematge virtual", a la digitalització massiva, i a la tecnologia d'escaneig local i d'impressió sota demanda; i té en consideració el futur de les col·leccions impreses de les biblioteques, així com el desenvolupament potencial d'una xarxa distribuïda de dipòsits de documents impresos.
Resumo:
Este trabajo de investigación se articula en dos apartados. El primero indaga críticamente los antecedentes conceptuales del paradigma de las competencias, su aplicación al contexto de la Educación Superior y los modelos de formación por competencias vigentes en el contexto español e internacional. El segundo apartado describe los resultados de una investigación fenomenográfica desarrollada en cuatro titulaciones universitarias españolas que han puesto en práctica la formación por competencias. Los casos estudiados permiten ver la dimensión práctica que adquiere la formación por competencias en el contexto universitario, sus posibilidades, dificultades y los factores de éxito que han acompañado los modelos en el marco del Proceso de Boloña.
Resumo:
This research project gathers several ideas and guidelines on professional improvement as a teacher. This study includes two empirical studies. The first one focuses mainly on the teacher's figure. It is meant to be a study of the several resources that the teacher uses in order to construct the student's knowledge in an English classroom context. The second empirical study focuses on the students. It is a study on how students learn cooperatively by analyzing their oral productions when working in small groups