Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now
10

You might be interested in learning about grammar induction: given a set of examples of strings from a context-free language, there are algorithms to learn a context-free grammar that generates those strings. To learn more about it, read the Wikipedia article I linked to, and Inducing a context free grammar, Is there a known method for constructing a ...


6

Model theory, branch of mathematical logic, is based on three things: atoms, functions, and relations. With these you can define pretty much anything. In fact, functions are subsumed by relations, so you only need two. What is a list but a next relation? What is a hierarchy but a parent-child relation? Of course these satisfy axioms, and these can readily ...


3

The conversion between SQL access control policies and XML-specific access control models has been studied in: "Preserving SQL Access Control Policies Over Published XML Data" by G. Leighton (2009) According to the author: ... To the best of our knowledge, our work represents the first attempt to formulate an SQL-to-XML access control policy translation ...


3

I'm no expert on access control for structured data. This is a 10000-foot view. Don't assume a correlation between what my answer covers, what is scientifically interesting and what is significant in terms of deployment. Take any access control or permission mechanism and slap some angle braces around it, and you have an XML access control mechanism. It's ...


1

It may be possible to automatically generate parsers for multiple programming languages using example-based machine translation systems. These systems have been used to translate natural languages, so it is also possible that they could be used to translate and parse programming languages. Example-based machine translation systems can be designed to "learn" ...


1

I don't think you've got the idea for an inverted file quite right. If there are three attributes (X, Y, and Z), the natural approach is to have three inverted lists: The first list maps from the value of X to the record (or from the value of X to the Name, if the Name is unique for each record and is how the record is identified). The second list maps ...


Only top voted, non community-wiki answers of a minimum length are eligible