grammar-induction Questions

4

Solved

We have written the system to analyse log messages from the large network. The system takes log messages from lots of different network elements, and analyses it by regex expressions. For example u...
Balduin asked 6/10, 2011 at 11:18

4

I'm hoping someone might know of a script that can take an arbitrary word list and generated the shortest regex that could match that list exactly (and nothing else). For example, suppose my list ...
Arnica asked 15/9, 2011 at 14:48

10

Solved

Is it possible for a computer to "learn" a regular expression by user-provided examples? To clarify: I do not want to learn regular expressions. I want to create a program which "learns" a regul...

3

Solved

I have extracted a series of tables from the scientific literature which consist of columns each of which is a distinct type. Here is an example I'd like to be able to automatically generate regul...
Sevilla asked 11/5, 2013 at 16:7

1

Does anyone know of a program that uses a GA to perform grammar induction/inference, I've read tonnes of research papers and articles on this stuff like Lankhorst and De Pauw but I can't find any i...

2

Is there an algorithm that can produce a regular expression (maybe limited to a simplified grammar) from a set of strings such that the evaluation of all possible strings that match the regular exp...

3

Solved

What are the best (or any) open source libraries for regular or context-free grammar inference from a set of examples believed to be generated by a common grammar? I'd prefer a good library in Java...
Mayhem asked 11/5, 2011 at 2:10

4

You are given 2 lists of Strings - A and B. Find the shortest regex that matches all strings in A and none in B. Note that this regex can match/not-match other strings that are not in A and n...
Savill asked 2/2, 2011 at 22:1

1

Solved

I have about 100,000 strings in database and I want to if there is a way to automatically generate regex pattern from these strings. All of them are alphabetic strings and use set of alphabets from...
Clubhaul asked 28/5, 2010 at 16:57
1

© 2022 - 2024 — McMap. All rights reserved.