Grammatical Inference: Theoretical Results and Applications [electronic resource] :10th International Colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010. Proceedings /
Contributor(s): Sempere, José M [editor.] | García, Pedro [editor.] | SpringerLink (Online service).Material type: BookSeries: Lecture Notes in Computer Science: 6339Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.Description: XI, 317 p. 47 illus. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783642154881.Subject(s): Computer science | Computers | Algorithms | Artificial intelligence | Computational linguistics | Image processing | Pattern recognition | Computer Science | Language Translation and Linguistics | Artificial Intelligence (incl. Robotics) | Computation by Abstract Devices | Pattern Recognition | Algorithm Analysis and Problem Complexity | Image Processing and Computer VisionOnline resources: Click here to access online
Invited Talks -- Grammatical Inference and Games: Extended Abstract -- Molecules, Languages and Automata -- Regular Papers -- Inferring Regular Trace Languages from Positive and Negative Samples -- Distributional Learning of Some Context-Free Languages with a Minimally Adequate Teacher -- Learning Context Free Grammars with the Syntactic Concept Lattice -- Learning Automata Teams -- Exact DFA Identification Using SAT Solvers -- Learning Deterministic Finite Automata from Interleaved Strings -- Learning Regular Expressions from Representative Examples and Membership Queries -- Splitting of Learnable Classes -- PAC-Learning Unambiguous k,l-NTS??? Languages -- Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars -- CGE: A Sequential Learning Algorithm for Mealy Automata -- Using Grammar Induction to Model Adaptive Behavior of Networks of Collaborative Agents -- Transducer Inference by Assembling Specific Languages -- Sequences Classification by Least General Generalisations -- A Likelihood-Ratio Test for Identifying Probabilistic Deterministic Real-Time Automata from Positive Data -- A Local Search Algorithm for Grammatical Inference -- Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries -- Grammatical Inference as Class Discrimination -- Short Papers -- MDL in the Limit -- Grammatical Inference Algorithms in MATLAB -- A Non-deterministic Grammar Inference Algorithm Applied to the Cleavage Site Prediction Problem in Bioinformatics -- Learning PDFA with Asynchronous Transitions -- Grammar Inference Technology Applications in Software Engineering -- Hölder Norms and a Hierarchy Theorem for Parameterized Classes of CCG -- Learning of Church-Rosser Tree Rewriting Systems -- Generalizing over Several Learning Settings -- Rademacher Complexity and Grammar Induction Algorithms: What It May (Not) Tell Us -- Extracting Shallow Paraphrasing Schemata from Modern Greek Text Using Statistical Significance Testing and Supervised Learning -- Learning Subclasses of Parallel Communicating Grammar Systems -- Enhanced Suffix Arrays as Language Models: Virtual k-Testable Languages -- Learning Fuzzy Context-Free Grammar—A Preliminary Report -- Polynomial Time Identification of Strict Prefix Deterministic Finite State Transducers.