For questions about inductive programming, which are techniques that attempt to learn programs from examples or constraints.
Questions tagged [inductive-programming]
4 questions
7
votes
2 answers
Why is creating an AI that can code a hard task?
For people who have experience in the field, why is creating AI that has the ability to write programs (that are syntactically correct and useful) a hard task?
What are the barriers/problems we have to solve before we can solve this problem? If you…

Landon G
- 500
- 2
- 10
6
votes
3 answers
Does an AI exist that can write software based on a formal specification?
Does an AI exist that can automatically write software based on a formal specification of the software?

user79161
- 359
- 1
- 12
3
votes
1 answer
How can I reduce combinatorial explosion in an MCTS-like algorithm for program induction?
I'd like to develop an MCTS-like (Monte Carlo Tree Search) algorithm for program induction, i.e. learning programs from examples.
My initial plan is for nodes to represent programs and for the search to expand nodes by revising programs.
Many of…

joshrule
- 51
- 5
1
vote
0 answers
Common technique to induce a parser?
I am interested in running a simple but hopefully rigorous algorithm which “learns” how to parse HTML - ideally optimally fast.
I have never done this before and I’m wondering if there’s a go-to algorithm or library for this.
I would prefer to start…

hmltn
- 103
- 9