Implementing the Process Tracing Technique using Combinatory Categorial Grammars: An Application to the Analysis of Economic Coordination within Firms

da Rocha Braga, Bruno (2023): Implementing the Process Tracing Technique using Combinatory Categorial Grammars: An Application to the Analysis of Economic Coordination within Firms.

Abstract

This paper describes a method for analyzing the evolutionary path of a complex, dynamic, and contingent social phenomenon. Given empirical evidence of a surprising or anomalous fact that contradicts a widely acknowledged theory, the aim is to create a plausible explanation based on its context of occurrence, taking a holistic and historical point of view. The procedure begins by translating theoretical propositions into grammar rules that describe patterns of sequences of either individual actions or interactions carried out by a stable community of actors, such as types of decision-making events. Subsequently, applying a process tracing technique based on the logic of retroduction creates an extension of this initial process category, relying on configurations of contextual conditions that acknowledge the surprising fact as a new event outcome in a specific empirical setting. Finally, a structural comparison between pairs of representative instances may lead to the refinement of the theory.

• Item Type: MPRA Paper
• Language: English
• Keywords: Critical Realism; Configurational Analysis; Generative Social Science; Pragmatism; Theory of the Firm.
• Subjects: L - Industrial Organization > L2 - Firm Objectives, Organization, and Behavior > L23 - Organization of Production

References

Aho, A. V. (1968). Indexed Grammars---An Extension of Context-Free Grammars. Journal of the ACM, 15(4), 647–671. https://doi.org/10.1145/321479.321488

Ajdukiewicz, K. (1935). Die syntaktische Konnexität. Studio Philosophica, 1, 1–27.

Bar-Hillel, Y. (1953). A Quasi-Arithmetical Notation for Syntactic Description. Language, 29, 47–58.

Baumol, W. J. (1959). Business behavior, value and growth. Macmillan.

Braga, B. da R. (2017a). A Categorical-Generative Theory of Social Processes: About Describing a Complex, Dynamic and Contingent Pattern of Decision-Making Events. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.3033880

Braga, B. da R. (2017b). Unveiling the Systemic Nature of the Firm Using a Grammar of Social Processes. SSRN Electronic Journal, December. https://doi.org/10.2139/ssrn.3105701

Braga, B. da R. (2020). A Grammar of the Distinctive Competence Development at the Firm for the Solution of Systemic Problems. Journal of Innovation Management, 8(2), 87–118. https://doi.org/10.24840/2183-0606_008.002_0007

Buszkowski, W. (2001). Lambek grammars based on pregroups. In P. D. Groote, G. Morrill, & C. Retor (Eds.), LACL 2001. LNCS (LNAI) (vol. 2099, pp. 95–109). Springer.

Chomsky, N. (1956). Three models for the description of language. IEEE Transactions on Information Theory, 2(3), 113–124. https://doi.org/10.1109/TIT.1956.1056813

Chomsky, N. (1957). Syntactic Structures. Mouton.

Chomsky, N. (2016). The language capacity: architecture and evolution. Psychonomic Bulletin & Review, 24(1), 200–203. https://doi.org/10.3758/s13423-016-1078-6

Church, A. (1932). A Set of Postulates for the Foundation of Logic. The Annals of Mathematics, 33(2), 346. https://doi.org/10.2307/1968337

Coase, R. H. (1937). The Nature of the Firm. Economica, 4(16), 386–405. https://doi.org/10.2307/2626876

Crawford, S. E. S. S. ., & Ostrom, E. (1995). A Grammar of Institutions. The American Political Science Review, 89(3), 582–600. http://www.jstor.org/stable/2082975

Curry, H. B. (1930). Grundlagen der Kombinatorischen Logik. American Journal of Mathematics, 52(3), 509. https://doi.org/10.2307/2370619

Curry, H. B., & Feys, R. (1958). Combinatory logic. North-Holland.

Cyert, R., & March, J. G. (1963). A Behavioral Theory of the Firm (2nd ed.). Willey-Blackwell.

Epstein, J. M. (2006). Agent-based computational models and generative social science. In Generative Social Science: Studies in Agent-Based … (Vol. 4, Issue 5, pp. 41–60). Princeton University Press. https://doi.org/10.1002/(SICI)1099-0526(199905/06)4:5<41::AID-CPLX9>3.0.CO;2-F

Everaert, M. B. H., Huybregts, M. A. C., Chomsky, N., Berwick, R. C., & Bolhuis, J. J. (2015). Structures, Not Strings: Linguistics as Part of the Cognitive Sciences. Trends in Cognitive Sciences, 19(12), 729–743. https://doi.org/10.1016/j.tics.2015.09.008

Geib, C. W. (2009). Delaying commitment in plan recognition using combinatory categorial grammars. IJCAI International Joint Conference on Artificial Intelligence, January 2009, 1702–1707.

Geib, C. W., & Kantharaju, P. (2018). Learning combinatory categorial grammars for plan recognition. 32nd AAAI Conference on Artificial Intelligence, AAAI 2018, 3007–3014. https://doi.org/10.1609/aaai.v32i1.11729

Genkin, D., Francez, N., & Kaminski, M. (2010). Mildly context-sensitive languages via buffer augmented pregroup grammars. Lecture Notes in Computer Science, 6200 LNCS, 144–166. https://doi.org/10.1007/978-3-642-13754-9_7

George, A. L., & Bennett, A. (2004). Case Studies and Theory Development in the Social Sciences. MIT Press.

Jerne, N. K. (1985). The generative grammar of the immune system. The EMBO Journal, 4(4), 847–852. https://doi.org/10.1002/j.1460-2075.1985.tb03709.x

Joshi, A. K. (1985). Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? In D. R. Dowty, L. Karttunen, & A. M. Zwicky (Eds.), Natural language parsing (pp. 206–250). Cambridge University Press. https://doi.org/10.1017/CBO9780511597855.007

Kobele, G. M., & Kracht, M. (2005). On Pregroups, Freedom, and (Virtual) Conceptual Necessity (No. 1; Working Papers in Linguistics).

Kuhlmann, M., Koller, A., & Satta, G. (2015). Lexicalization and Generative Power in CCG. Computational Linguistics, 41(2). https://doi.org/doi:10.1162/COLI a 00219

Lambek, J. (1958). The mathematics of sentence structure. American Mathematical Monthly, 65, 154–170.

Lambek, J. (1999). Type Grammar Revisited. In A. Lecomte, F. Lamarche, & G. Perrier (Eds.), Logical Aspects of Computational Linguistics. LACL 1997. Lecture Notes in Computer Science (1582nd ed., pp. 1–27). Springer. https://doi.org/10.1007/3-540-48975-4_1

McCluskey, E. L. (1959). Minimization of boolean functions. Bell System Technical Journal, 35(April), 149–175.

McMichael, D., & Jarrad, G. (2005). Grammatical methods for situation and threat analysis. 2005 7th International Conference on Information Fusion, FUSION, 1, 812–819. https://doi.org/10.1109/ICIF.2005.1591937

McMichael, D., Jarrad, G., Williams, S., & Kennett, M. (2004). Modelling, simulation and estimation of situation histories. Proceedings of the Seventh International Conference on Information Fusion, FUSION, 2(July), 928–935.

Merton, R. K. (1968). Social Theory and Social Structure. Free Press.

Nellhaus, T. (1998). Signs, social ontology, and critical realism. Journal for the Theory of Social Behaviour, 28(1), 1–24. https://doi.org/10.1111/1468-5914.00060

Oates, T., Armstrong, T., Bonache, L. B., & Atamas, M. (2006). Inferring grammars for mildly context sensitive languages in polynomial-time. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4201 LNAI, 137–147. https://doi.org/10.1007/11872436_12

Penrose, E. T. (1959). The Theory of the Growth of the Firm. John Wiley.

Quine, W. V. O. (1952). The Problem of Simplifying Truth Functions. The American Mathematical Monthly, 59(8), 521–531. https://doi.org/10.2307/2308219

Schonfinkel, M. (1924). Uber die Bausteine der mathematischen Logik. Mathematische Annalen, 92(3–4), 305–316. https://doi.org/10.1007/BF01448013

Steedman, M. (1987). Combinatory grammars and parasitic gaps. Natural Language & Linguistic Theory, 5, 403–439.

Steedman, M. (1996). Surface Structure and Interpretation. The MIT Press.

Steedman, M. (2000). The Syntactic Process. MIT Press.

Turing, A. M. (1936). On Computable Numbers, With an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, s2-42: 230–265; cor. ibid., s2-43: 544–546 (1937). https://doi.org/10.1112/plms/s2-42.1.230

Vijay-Shanker, K., & Weir, D. J. (1994). The Equivalence of Four Extensions of Context-Free Grammars. Mathematical Systems Theory, 27(6), 511–546. http://srodev.sussex.ac.uk/id/eprint/504/1/mst94.pdf

Wolfram, S. (2002). A New Kind of Science. Wolfram Media, Inc. https://www.wolframscience.com/nks/

Wood, M. M. (1993). Categorial Grammar. Routledge.