-
1
-
-
0018062404
-
On the complexity of minimum inference of regular sets
-
D. Angluin. On the complexity of minimum inference of regular sets. Inform. Control, 39(3): 337-350, 1978.
-
(1978)
Inform. Control
, vol.39
, Issue.3
, pp. 337-350
-
-
Angluin, D.1
-
2
-
-
0023453626
-
Learning regular sets from queries and counterexamples
-
Nov
-
D. Angluin. Learning regular sets from queries and counterexamples. Inform. Comput., 75(2): 87-106, Nov. 1987.
-
(1987)
Inform. Comput.
, vol.75
, Issue.2
, pp. 87-106
-
-
Angluin, D.1
-
3
-
-
84938806379
-
On the synthesis of finite-state machines from samples of their behavior
-
June
-
A. W. Biermann and J. A. Feldman. On the synthesis of finite-state machines from samples of their behavior. IEEE Transactions on Computers, 21: 592-597, June 1972.
-
(1972)
IEEE Transactions on Computers
, vol.21
, pp. 592-597
-
-
Biermann, A.W.1
Feldman, J.A.2
-
4
-
-
0016470289
-
Speeding up the synthesis of programs from traces
-
A. W. Biermann and F. E. Petry. Speeding up the synthesis of programs from traces. IEEE Trans. on Computers, C- 24: 122-136, 1975.
-
(1975)
IEEE Trans. on Computers, C
, vol.24
, pp. 122-136
-
-
Biermann, A.W.1
Petry, F.E.2
-
5
-
-
0025521978
-
An exact algorithm for the maximum clique problem
-
November
-
R. Carraghan and P. M. Pardalos. An exact algorithm for the maximum clique problem. Operations Research Letters, 9: 375-382, November 1990.
-
(1990)
Operations Research Letters
, vol.9
, pp. 375-382
-
-
Carraghan, R.1
Pardalos, P.M.2
-
7
-
-
0022680851
-
An assumption-based TMS
-
Mar
-
J. de Kleer. An assumption-based TMS. Artificial Intelligence, 28(2): 127-162, Mar. 1986.
-
(1986)
Artificial Intelligence
, vol.28
, Issue.2
, pp. 127-162
-
-
De Kleer, J.1
-
9
-
-
0000277085
-
System identification via state characterization
-
E. M. Gold. System identification via state characterization. Automatica, 8: 621-636, 1972.
-
(1972)
Automatica
, vol.8
, pp. 621-636
-
-
Gold, E.M.1
-
10
-
-
0001187706
-
Complexity of automaton identification from given data
-
E. M. Gold. Complexity of automaton identification from given data. Inform. Control, 37: 302-320, 1978.
-
(1978)
Inform. Control
, vol.37
, pp. 302-320
-
-
Gold, E.M.1
-
12
-
-
84961249468
-
Recursive learning: An attractive alternative to the decision tree for test generation in digital circuits
-
M. H. Kunz and D. K. Pradhan. Recursive learning: An attractive alternative to the decision tree for test generation in digital circuits. In Proceedings of the International Test Conference, pages 816-825, 1992.
-
(1992)
Proceedings of the International Test Conference
, pp. 816-825
-
-
Kunz, M.H.1
Pradhan, D.K.2
-
13
-
-
0026995322
-
Random DFA's can be approximately learned from sparse uniform examples
-
ACM Press, New York, NY
-
K. J. Lang. Random DFA's can be approximately learned from sparse uniform examples. In Proc. 5th Annu.Workshop on Comput. Learning Theory, pages 45-52. ACM Press, New York, NY, 1992.
-
(1992)
Proc. 5th Annu.Workshop on Comput. Learning Theory
, pp. 45-52
-
-
Lang, K.J.1
-
15
-
-
67249107288
-
Limits of exact algorithms for inference of minimum size finite state machines
-
in Lecture Notes in Artificial Intelligence, Sydney, Australia, Oct.. Springer-Verlag
-
A. L. Oliveira and S. Edwards. Limits of exact algorithms for inference of minimum size finite state machines. In Proceedings of the Seventh Workshop on Algorithmic Learning Theory, number 1160 in Lecture Notes in Artificial Intelligence, pages 59-66, Sydney, Australia, Oct. 1996. Springer- Verlag.
-
(1996)
Proceedings of the Seventh Workshop on Algorithmic Learning Theory
, vol.1160
, pp. 59-66
-
-
Oliveira, A.L.1
Edwards, S.2
-
16
-
-
0015744909
-
State reduction in incompletely specified finite state machines
-
C. F. Pfleeger. State reduction in incompletely specified finite state machines. IEEE Trans. Computers, C-22: 1099-1102, 1973.
-
(1973)
IEEE Trans. Computers, C
, vol.22
, pp. 1099-1102
-
-
Pfleeger, C.F.1
-
17
-
-
0027353425
-
The minimum consistent DFA problem cannot be approximated within any polynomial
-
L. Pitt and M. Warmuth. The minimum consistent DFA problem cannot be approximated within any polynomial. J. ACM, 40(1): 95-142, 1993.
-
(1993)
J. ACM
, vol.40
, Issue.1
, pp. 95-142
-
-
Pitt, L.1
Warmuth, M.2
-
22
-
-
0030402207
-
Grasp - A new search algorithm for satisfiability
-
IEEE Computer Society Press
-
J. P. M. Silva and K. Sakallah. Grasp - A new search algorithm for satisfiability. In ICCAD, pages 220-227. IEEE Computer Society Press, 1996.
-
(1996)
ICCAD
, pp. 220-227
-
-
Silva, J.P.M.1
Sakallah, K.2
-
23
-
-
0017544789
-
Forward reasoning and dependency-directed backtracking in a system for computeraided circuit analysis
-
R. M. Stallman and G. J. Sussman. Forward reasoning and dependency-directed backtracking in a system for computeraided circuit analysis. Artificial Intelligence, 9: 135-196, 1977.
-
(1977)
Artificial Intelligence
, vol.9
, pp. 135-196
-
-
Stallman, R.M.1
Sussman, G.J.2
|